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.
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).
En 1946, après avoir décollé de la base aérienne Harmon, un avion s'est écrasé dans le brouillard contre le flanc d'une colline de Terre-Neuve et a pris feu.