Les premiers restes humains du parc datent de 7 000 à 3 000  AEC. Les 34 sites archéologiques « protohistoriques » suggèrent que les Amérindiens qui fréquentaient le parc vivaient en petits groupes familiaux. Une falaise du lac Wapizagonke possède certaines des rares peintures rupestres nord-américaines conservées de cette époque, qui témoignent de la spiritualité des anciens Amérindiens. Jusqu'au 17e siècle, les peuples attikamek et algonquin vivaient respectivement de piégeage et de chasse dans les bassins nord et sud de la rivière Saint-Maurice. Les Abénakis utilisaient le parc au milieu du 19e siècle pour la chasse et le commerce.