L'Angleterre de la fin du XVIe siècle s'intéressait de plus en plus à l'implantation de colonies en Amérique du Nord. Au nombre des promoteurs, il y avait Anthony Parkhurst, auteur d'un opuscule sur Terre-Neuve, et Sir Humphrey Gilbert, qui avait fait escale dans le havre de St. John's en 1583, avant son tragique voyage de retour vers le continent.
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.