Het leefgebied van de Innu werd reeds duizenden jaren bewoond door inheemse culturen zoals de Maritiem-Archaïsche cultuur. Hoewel sommige archeologen vermoeden dat deze cultuur verwant is aan de latere Innu-cultuur, ontbreekt hiervoor tot op heden bewijs