Depuis l'arrivée des Européens jusqu'au XXe siècle, Terre-Neuve a surtout été convoitée pour la richesse de ses ressources marines, et en particulier pour sa morue.
L'industrialisation de la pêche à Terre-Neuve et au Labrador au cours du XXe siècle a transformé la façon dont les gens de la province travaillaient et subsistaient.
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.