Les premiers spectacles dont on ait enregistré la présentation à Terre-Neuve remontent à 1583, soit au voyage durant lequel Sir Humphrey Gilbert a revendiqué l'île au nom de la Couronne britannique

Les Béothuks ont été les habitants originaux de l'île de Terre-Neuve. Ces chasseurs-cueilleurs de langue algonquine n'atteignaient probablement pas le millier à l'arrivée des Européens. Ils descendaient d'Indiens récents dont la culture a été appelée Little Passage Complex.

Le long littoral découpé de Terre-Neuve comporte plusieurs grandes baies.