Înainte de anii '50, în parc locuiau membrii primelor națiuni din Canada. Aceștia vânau animale în parc.
Mulți oameni au dorit să protejeze pășunile din zonă. De asemenea, au vrut să protejeze plantele și animalele care trăiau în zonă. În anii 1950 și 1960, mulți oameni doreau să protejeze o suprafață mare de pajiști. Un studiu realizat în 1965 a arătat că această zonă din Saskatchewan ar fi cel mai bun loc pentru a înființa un parc. Atât guvernul din Alberta, cât și cel din Saskatchewan au creat un grup pentru a asculta opinia publică în 1975. Grupul a spus că publicul dorea crearea unui parc.
În 1981, guvernele din Saskatchewan și Canada au semnat un acord. Acesta ar fi asigurat crearea unui parc. După semnarea acordului, Parks Canada a cumpărat două ferme. Aceste ferme se aflau în apropierea râului Frenchman și aveau o suprafață de 140 de kilometri pătrați (54 de mile pătrate). În 1988, mai multe organizații s-au reunit pentru a adăuga la acordul din 1981. Acest lucru ar fi făcut ca Parcul Național Grasslands să fie creat. Planul pentru acest parc ar fi fost ca acesta să aibă aproximativ 900 de kilometri pătrați (350 de mile pătrate). Parks Canada a continuat să cumpere mai multe terenuri pentru parc de la fermieri.
Parcul a devenit oficial parc național la 19 februarie 2001. Acest lucru s-a întâmplat datorită Legii parcurilor naționale din Canada. În 2006, o parte din bizonii de câmpie care trăiau în Parcul Național Elk Island din Alberta au fost mutați în Parcul Național Grasslands. Acest lucru a fost important deoarece mulți dintre bizonii din Canada au fost uciși în anii 1800. A fost pentru prima dată când bizonii de câmpie se aflau în preeriile cu iarbă scurtă din Canada din anii 1890. 71 de bizoni au fost mutați pentru prima dată în parc. Nouă ani mai târziu, în 2015, existau 310 bizoni. În prezent, există bizoni de câmpie și în alte parcuri naționale din Canada.
Parcul a devenit o rezervație de cer întunecat în 2009. Acest lucru s-a întâmplat în timpul Anului Internațional al Astronomiei. Parcul a fost ales de Societatea Astronomică Regală din Canada. Acesta a devenit a doua rezervație de cer întunecat din Saskatchewan. În 2009, Parks Canada a adăugat din nou în parc și dihorii cu picioare negre. Au adăugat 34 de dihori. Oamenii credeau că dihorul cu picioare negre a dispărut. Acest lucru se datorează faptului că ultima dată când au fost văzuți a fost în 1937 în Saskatchewan. Oamenii de știință din Statele Unite au început să lucreze la readucerea lor în sălbăticie. Când Parks Canada a adăugat dihorii cu picioare negre înapoi în Parcul Național Grasslands, existau deja dihori care erau adăugați în locuri din Statele Unite și Mexic. Oamenii de știință au lucrat pentru a readuce dihorul cu picioare negre timp de mulți ani. Oamenii care lucrează la Parcuri Canada au lucrat la readucerea lor timp de mulți ani.