Des pêcheurs du Portugal, des provinces basques de la France et de l'Espagne, du nord de la France (peut-être de la Normandie) et du sud-ouest de l'Angleterre (le West Country) ont visité la côte orientale de Terre-Neuve au cours de la première moitié du 17e siècle et certains y ont même accosté dès la première décennie du 16e siècle.

Les Inuit de la côte nord du Labrador sont les descendants directs d'un peuple de chasseurs préhistoriques qui avait occupé tout le territoire canadien depuis l'Alaska.