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.
Les événements entourant l'affaire Lundrigan-Butler, un jugement parmi les plus célèbres dans l'histoire de Terre-Neuve et du Labrador qui concernait deux pêcheurs qui ont été fouettés publiquement pour des dettes impayées à un marchand local.
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.
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.
Les systèmes juridique et politique ont connu à Terre-Neuve une évolution fort différente de ceux des autres possessions et colonies de la Grande-Bretagne en Amérique du Nord. Bien qu'elle ait été explorée dès le XVIe siècle et colonisée en partie au XVIIe siècle, l'île a dû attendre jusqu'en 1729 avant de se voir dotée des attributs usuels d'un gouvernement colonial, soit un gouverneur et des magistrats civils.
Au 18e siècle, l'île de Terre-Neuve était vue uniquement comme un immense navire amarré aux Grands Bancs de la région : une station de pêche saisonnière où les rudiments de la vie civile étaient ignorés. Le gouvernement naval est resté dans l'ombre des réformistes du 19e siècle, comme William Carson et Patrick Morris, qui l'estimaient tous fondamentalement faible et inévitablement arbitraire.
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.
Rapport des résolutions adoptées à la Conférence de Québec par les délégués des provinces du Canada et des colonies de Terre-Neuve et de l'Île-du-Prince-Édouard (1864).