Pendant une bonne partie des 17e et 18e siècles, les activités économiques caractéristiques de Terre-Neuve et du Labrador ne favorisent pas les interactions entres les groupes autochtones et les Européens.

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 nos jours, la province de Terre-Neuve et du Labrador compte quatre peuples d'origine indigène : les Inuit, les Innus, les Mi'kmaq et les Métis.