Au début du 17e siècle, il y a déjà près de 200 ans que les pêcheurs européens fréquentent les bancs de morue de Terre-Neuve. En fait, dès le 16e siècle, les pêcheries deviennent une activité économique internationale.
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.