1000 Les Vikings fondent le premier établissement européen sur les côtes de Terre-Neuve et tentent de s'y installer de façon permanente. S'ils n'y demeurent pas longtemps à cause des tensions avec les habitants de l'endroit, ils continuent néanmoins au cours des 200 années qui suivent à effectuer régulièrement la traversée depuis le Groenland pour venir s'approvisionner en bois du Labrador. Il se peut qu'ils aient également fait le commerce des fourrures et de l'ivoire de morse avec les autochtones de l'Arctique, qu'ils appellent « Skrealings ».

1400 Les bateaux portugais, espagnols, français et anglais traversent de plus en plus fréquemment l'Atlantique pour venir pêcher et chasser la baleine le long des côtes de l'Amérique du Nord. Les pêcheurs basques explorent également la côte est de l'Amérique du Nord et commercent avec les autochtones. Des outils en fer, des couvertures de laine, des vêtements colorés, des fusils et de la verroterie sont troqués contre des pelleteries. Au cours du siècle suivant, les Européens poursuivront sur une petite échelle leurs activités de pêche et de traite le long des côtes.

1497-8 Giovanni Caboto (Jean Cabot) met les voiles pour le roi d'Angleterre et découvre Terre-Neuve (Canada).