L'industrialisation de la pêche à Terre-Neuve et au Labrador au cours du XXe siècle a transformé la façon dont les gens de la province travaillaient et subsistaient.
Avec la construction de la ligne de chemin de fer, les travailleurs ont commencé à quitter leur foyer au bord des côtes afin de trouver du travail dans les nouvelles mines et usines à l'intérieur des terres de l'île.
Au cours des années 1650, les pêcheurs basques de France passent l'hiver à la baie de Plaisance. Ils sont encouragés par le roi de France qui entend officiellement y établir une colonie.
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.
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.
De nombreux peuples autochtones de la province et du pays voient dans l'autonomie gouvernementale une façon de préserver leur culture et d'avoir un meilleur contrôle sur leurs destinées.