Résultat d'une histoire géologique remarquable, le relief de Terre-Neuve et du Labrador a été façonné au fil de millions d'années par le choc des continents, l'orogenèse, le volcanisme, les océans, les rivières et les glaciations
La colonie française de Plaisance fut attaquée par les Anglais mais a aussi servi de point de départ pour les attaques françaises sur les établissements anglais.
Même si Terre-Neuve est régulièrement décrite comme « la plus ancienne colonie britannique », une prétention fondée sur le voyage de Cabot en 1497 et la prise de possession par Sir Humphrey Gilbert en 1583, il n'en demeure pas moins que la France, dès le tout début, a été un participant de premier plan à l'exploration et à la mise en valeur de Terre-Neuve.
Les activités de pêche par les Français à Terre-Neuve ont atteint leur apogée durant la première moitié du XVIIe siècle. Les Espagnols et les Portugais disparaissaient peu à peu de la scène, ne laissant pour seuls concurrents que les Anglais.
Pour les Français qui pêchent au large de Terre-Neuve, le XVIIIe siècle s'est caractérisé par un cortège de difficultés. Après un déclin catastrophique des stocks de morue côtière entre 1710 et la fin des années 1720, le conflit franco-anglais a eu un impact encore plus profond, bouleversant la pêche, les échanges et les marchés.
Pour avoir une idée de l'importance du poisson dans le régime alimentaire des Européens du XVe siècle, il suffit de savoir que la pêche employait plus de travailleurs que toute autre occupation, exception faite de l'agriculture.
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.
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.
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.
Historiens et archéologues ne s'entendent pas sur l'époque où les premiers Mi'kmaq (aussi appelés Micmacs) sont arrivés à Terre-Neuve. La tradition orale de ce peuple donne à croire qu'il y avait des Mi'kmaq à Terre-Neuve avant les premiers contacts avec l'Europe.
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.