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.
Au cours des années 1650, les pêcheurs basques de France passent l'hiver à la baie de Plaisance. Ils sont encouragés par le roi de France qui entend officiellement y établir une colonie.
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.