Les Autochtones des cultures préeuropéennes utilisaient la pierre pour fabriquer des outils. Ils semblaient avoir une prédilection pour le chert, une pierre siliceuse à grain fin.

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 branches septentrionale et méridionale des Autochtones de la tradition archaïque maritime.

La désignation Paléoesquimaux s'applique aux peuples de l'Arctique précédant le peuple de Thulé.

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.