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.

Au sujet du site historique de Boyd's Cove.

La culture matérielle des Béothuks comprend les objets physiques qu'ils ont laissé derrière eux, ce qui inclut leurs outils, leurs armes et leurs vestiges

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.

Lorsque Terre-Neuve (et le Labrador) entre dans la Confédération en 1949, les gouvernements n'ont prévu aucune mesure spéciale pour les peuples autochtones de la nouvelle province.

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