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.
La Force constabulaire royale de Terre-Neuve est l'un des corps policiers les plus anciens en Amérique du Nord. Elle a été créée officiellement en 1871, mais ses origines remontent beaucoup plus loin, en 1729.