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
Autrefois désignés Naskapi-Montagnais, les Innus sont un peuple de langue algonquine dont le territoire (Nitassinan) couvre l'est de la péninsule Québec-Labrador. Dans la langue des Innus, l'Innu-aimun, le mot innu signifie être humain.
Durant la dernière glaciation, la majeure partie de Terre-Neuve et du Labrador était couverte de glaces. Celles-ci ont commencé à reculer environ 10 500 ans avant le présent (BP) et les premiers humains à s'installer dans la Province sont arrivés dans le sud du Labrador il y a quelque 9 000 ans.
De nombreux peuples autochtones de la province et du pays voient dans l'autonomie gouvernementale une façon de préserver leur culture et d'avoir un meilleur contrôle sur leurs destinées.
À la fin de la Deuxième Guerre mondiale, les modestes villages de pêche d'Argentia et de Marquise avaient été transformés en base militaire américaine gigantesque.
L'aéroport de Gander était le plus grand de la planète en 1940 et il a joué un rôle de premier plan dans le convoyage aérien entre l'Amérique du Nord et la Grande-Bretagne pendant la Deuxième Guerre mondiale.