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.
Les Portugais sont les premiers Européens à explorer l'océan Atlantique. Des marins portugais seraient parvenus à Terre-Neuve avant Jean Cabot, selon certains historiens.
Entre 1898 et 1909, le capitaine Bob Bartlett, de Terre-Neuve-et-Labrador, et l'explorateur américain Robert Peary effectuent trois expéditions vers le pôle Nord.