Pred 50. rokmi 20. storočia žili v parku príslušníci Prvých národov Kanady. V parku lovili zvieratá.
Mnohí ľudia chceli chrániť lúky v tejto oblasti. Chceli tiež chrániť rastliny a živočíchy, ktoré v tejto oblasti žijú. V 50. a 60. rokoch 20. storočia chcelo mnoho ľudí chrániť veľkú oblasť trávnatých plôch. Štúdia z roku 1965 ukázala, že táto oblasť Saskatchewanu by bola najlepším miestom na založenie parku. Vlády Alberty aj Saskatchewanu vytvorili v roku 1975 skupinu, ktorá si vypočula názor verejnosti. Skupina uviedla, že verejnosť si želá vytvorenie parku.
V roku 1981 vlády Saskatchewanu a Kanady podpísali dohodu. Tá mala zabezpečiť vytvorenie parku. Po podpísaní dohody kúpila spoločnosť Parks Canada dva ranče. Tieto ranče sa nachádzali v blízkosti rieky Frenchman a mali rozlohu 140 km2 (54 km2). V roku 1988 sa spojilo mnoho organizácií, aby doplnili dohodu z roku 1981. Vďaka tomu mal vzniknúť národný park Grasslands. Podľa plánu mal mať park rozlohu približne 900 km2 (350 míľ štvorcových). Parky Kanady pokračovali v skupovaní ďalších pozemkov pre park od rančerov.
Park sa oficiálne stal národným parkom 19. februára 2001. Stalo sa tak na základe zákona o národných parkoch Kanady. V roku 2006 bola časť bizónov planinových, ktorí žili v národnom parku Elk Island v Alberte, premiestnená do národného parku Grasslands. Bolo to dôležité, pretože mnoho bizónov v Kanade bolo v 19. storočí vyvraždených. Bolo to po prvýkrát od 90. rokov 19. storočia, keď sa zubry plains ocitli na krátkych trávnatých prériách Kanady. Do parku bolo prvýkrát premiestnených 71 zubrov. O deväť rokov neskôr, v roku 2015, tu žilo 310 zubrov. V súčasnosti sa zubry plainové nachádzajú aj v ďalších národných parkoch v Kanade.
Park sa stal rezerváciou tmavej oblohy v roku 2009. Stalo sa tak počas Medzinárodného roka astronómie. Park vybrala Kanadská kráľovská astronomická spoločnosť. Stal sa druhou rezerváciou tmavej oblohy v Saskatchewane. V roku 2009 spoločnosť Parks Canada do parku vrátila aj fretky čiernohlavé. Pribudlo 34 fretiek. Ľudia si mysleli, že fretka čiernohlavá vyhynula. Naposledy ich totiž videli v roku 1937 v Saskatchewane. Vedci zo Spojených štátov začali pracovať na ich návrate do voľnej prírody. Keď Parks Canada pridávali fretky čiernohlavé späť do národného parku Grasslands, boli už fretky pridávané na miesta v Spojených štátoch a Mexiku. Vedci pracovali na návrate fretky čiernohlavej mnoho rokov. Ľudia pracujúci v kanadských parkoch pracovali na ich návrate mnoho rokov.
