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.

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.