Les Béothuks ont été les habitants originaux de l'île de Terre-Neuve. Ces chasseurs-cueilleurs de langue algonquine n'atteignaient probablement pas le millier à l'arrivée des Européens. Ils descendaient d'Indiens récents dont la culture a été appelée Little Passage Complex.
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.
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.