Peu après la découverte de l'Amérique du Nord par Cabot, des stations baleinières saisonnières étaient établies sur le littoral labradorien du détroit de Belle Isle.
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.