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.

Durant la dernière glaciation, la majeure partie de Terre-Neuve et du Labrador était couverte de glaces. Celles-ci ont commencé à reculer environ 10 500 ans avant le présent (BP) et les premiers humains à s'installer dans la Province sont arrivés dans le sud du Labrador il y a quelque 9 000 ans.

Les facteurs d'incitation au départ et d'attirance qui ont contribué à l'arrivée d'immigrants à Terre-Neuve.