Prima degli anni '50, il popolo delle Prime Nazioni del Canada viveva nel parco. Cacciavano gli animali nel parco.
Molte persone volevano proteggere le praterie della zona. Volevano anche proteggere le piante e gli animali che vivevano nella zona. Negli anni '50 e '60, molte persone volevano proteggere una vasta area di praterie. Uno studio del 1965 ha dimostrato che questa zona del Saskatchewan sarebbe stata il posto migliore per avviare un parco. Entrambi i governi dell'Alberta e del Saskatchewan hanno creato un gruppo per ascoltare l'opinione pubblica nel 1975. Il gruppo disse che il pubblico voleva che il parco fosse creato.
Nel 1981, i governi del Saskatchewan e del Canada hanno firmato un accordo. Questo avrebbe garantito la creazione di un parco. Dopo la firma dell'accordo, Parks Canada acquistò due ranch. Questi ranch si trovavano vicino al fiume francese e avevano una superficie di 140 chilometri quadrati (54 miglia quadrate). Nel 1988, molte organizzazioni si sono riunite per completare l'accordo del 1981. Questo avrebbe fatto sì che venisse creato il Parco Nazionale Grasslands. Il progetto per il parco sarebbe stato di circa 900 kmq (350 kmq). Parks Canada continuò a comprare più terra per il parco dai proprietari di ranch.
Il parco è diventato ufficialmente un parco nazionale il 19 febbraio 2001. Questo a causa del Canada National Parks Act. Nel 2006, alcuni dei bisonti delle pianure che vivevano nel Parco Nazionale di Elk Island in Alberta sono stati spostati nel Parco Nazionale di Grasslands. Questo è stato importante perché molti dei bisonti in Canada sono stati uccisi nel 1800. Era la prima volta che i bisonti delle pianure si trovavano nelle praterie di prateria del Canada dal 1890. 71 bisonti furono trasferiti per la prima volta nel parco. Nove anni dopo, nel 2015, c'erano 310 bisonti. Ora ci sono bisonti di pianura in altri parchi nazionali del Canada.
Il parco è diventato una riserva oscura nel 2009. Questo durante l'Anno Internazionale dell'Astronomia. Il parco è stato scelto dalla Royal Astronomical Society of Canada. E 'diventato Saskatchewan seconda riserva dark-sky. Nel 2009, Parks Canada ha aggiunto al parco anche i furetti dai piedi neri. Hanno aggiunto 34 furetti. La gente pensava che il furetto dai piedi neri fosse estinto. Questo perché l'ultima volta che sono stati visti era nel 1937 nel Saskatchewan. Gli scienziati degli Stati Uniti iniziarono a lavorare per riportarli allo stato brado. Quando i parchi canadesi hanno aggiunto i furetti dai piedi neri al Grasslands National Park, c'erano già furetti che venivano aggiunti a luoghi negli Stati Uniti e in Messico. Gli scienziati stavano lavorando per riportare il furetto dai piedi neri per molti anni. Le persone che lavorano al Parks Canada stavano lavorando per riportarli indietro per molti anni.