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.
La région de Terre-Neuve et du Labrador est le premier secteur de la côte atlantique de l'Amérique du Nord que les Européens aient exploré, mais l'un des derniers qu'ils aient colonisé et officiellement habité.
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.