Découverte en 1497 par Jean Cabot, l'île fut disputée dès le XVIe s. entre colons français et anglais. Elle fut cédée à la Grande-Bretagne par le traité d'Utrecht (1713), mais la France conserva le monopole de la pêche sur la côte nord jusqu'en 1904. Dominion à partir de 1917, auquel est rattachée la côte nord-est du Labrador en 1927, l'île est devenue la dixième province du Canada en 1949 (aujourd'hui prov. de Terre-Neuve-et-Labrador).