John Cabot a peut-être découvert la route océanique de l'Europe à l'Amérique du Nord, mais les informations qu'il a ramenées n'ont rien fait pour clarifier la géographie de l'est du Canada. Il aurait tout aussi bien pu toucher la pointe nord-est de l'Asie ou une des îles semées dans l'océan, et personne n'aurait pu dire le contraire.
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.