Des pêcheurs du Portugal, des provinces basques de la France et de l'Espagne, du nord de la France (peut-être de la Normandie) et du sud-ouest de l'Angleterre (le West Country) ont visité la côte orientale de Terre-Neuve au cours de la première moitié du 17e siècle et certains y ont même accosté dès la première décennie du 16e siècle.

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é.