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.
Le gouvernement britannique redessine le territoire du Labrador, obtenu après sa victoire dans la guerre de Sept Ans, et fixe ainsi les frontières de la province de Québec.
Jusqu'à encore récemment, le gouvernement qui a présidé aux destinées de Terre-Neuve au XVIIIe siècle n'était pas estimé à sa juste valeur. Les commentateurs du XIXe siècle ont décrit cette époque comme celle des conflits entre amiraux de la pêche et magistrats civils, une période de notre histoire qu'il valait mieux oublier.