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.
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.