Les progrès accomplis dans le secteur des transports à la fin du 19e et au début du 20e siècle ont eu un impact considérable sur le développement des industries minières et forestières à Terre-Neuve-et-Labrador.
Il y a 7500 ans, les Autochtones de l'Archaïque maritime, premiers habitants de Terre-Neuve-et-Labrador, extrayaient déjà des pierres de carrières locales.
L'Angleterre de la fin du XVIe siècle s'intéressait de plus en plus à l'implantation de colonies en Amérique du Nord. Au nombre des promoteurs, il y avait Anthony Parkhurst, auteur d'un opuscule sur Terre-Neuve, et Sir Humphrey Gilbert, qui avait fait escale dans le havre de St. John's en 1583, avant son tragique voyage de retour vers le continent.
Dans l'Empire britannique en pleine expansion des XVIIe et XVIIIe siècles, Terre-Neuve était une anomalie, considérée comme une industrie plutôt que comme une colonie, comme une activité plutôt que comme une société.
La région de Terre-Neuve et du Labrador est le premier secteur de la côte atlantique de l'Amérique du Nord que les Européens aient exploré, mais l'un des derniers qu'ils aient colonisé et officiellement habité.
Sir William Vaughan est un avocat, érudit et poète gallois qui décide de fonder une colonie à Terre-Neuve, le trajet vers l'île étant simple et les activités de pêche déjà bien implantées
Autrefois désignés Naskapi-Montagnais, les Innus sont un peuple de langue algonquine dont le territoire (Nitassinan) couvre l'est de la péninsule Québec-Labrador. Dans la langue des Innus, l'Innu-aimun, le mot innu signifie être humain.
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.