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.
La province de Terre-Neuve est constituée d'une île, Terre-Neuve, et d'une zone continentale, le Labrador. Située devant l'embouchure du golfe du Saint-Laurent, l'île de Terre-Neuve est la région la plus orientale du Canada.
Selon le premier recensement de Plaisance (1671), les quelques habitants alors dans la colonie sont majoritairement originaires de l'Île de Ré et de La Rochelle. En 1685, Plaisance compte 588 personnes dont 153 résidents (hommes, femmes et enfants) et 435 engagés.
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.
Lorsque Terre-Neuve (et le Labrador) entre dans la Confédération en 1949, les gouvernements n'ont prévu aucune mesure spéciale pour les peuples autochtones de la nouvelle province.