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