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.
Les Inuit de la côte nord du Labrador sont les descendants directs d'un peuple de chasseurs préhistoriques qui avait occupé tout le territoire canadien depuis l'Alaska.
Historiens et archéologues ne s'entendent pas sur l'époque où les premiers Mi'kmaq (aussi appelés Micmacs) sont arrivés à Terre-Neuve. La tradition orale de ce peuple donne à croire qu'il y avait des Mi'kmaq à Terre-Neuve avant les premiers contacts avec l'Europe.
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.
Avec l'escalade des risques de guerre dans les années 1930, le Canada a compris que sa défense dépendait de la protection de Terre-Neuve et du Labrador.
Au milieu des années 1960, l'entrepreneur américain John Shaheen a convenu avec Joseph Smallwood, premier ministre de Terre-Neuve et du Labrador, de construire une raffinerie de pétrole à Come By Chance.
Au sujet des nombreuses causes ayant favorisé la propagation de la tuberculose à Terre-Neuve aux 19e et 20e siècles et des moyens employés pour contrôler cette maladie.