Před 50. lety 20. století žili v parku příslušníci kanadských prvních národů. V parku lovili zvířata.
Mnoho lidí si přálo chránit travnaté plochy v této oblasti. Chtěli také chránit rostliny a zvířata, která v oblasti žila. V padesátých a šedesátých letech 20. století chtělo mnoho lidí chránit rozsáhlou oblast travnatých ploch. Studie z roku 1965 ukázala, že právě tato oblast Saskatchewanu by byla nejvhodnějším místem pro založení parku. Vlády Alberty i Saskatchewanu vytvořily v roce 1975 skupinu, která vyslechla názor veřejnosti. Skupina konstatovala, že veřejnost si přeje, aby park vznikl.
V roce 1981 podepsaly vlády Saskatchewanu a Kanady dohodu. Ta měla zajistit, že park vznikne. Po podepsání dohody koupila společnost Parks Canada dva ranče. Tyto ranče se nacházely v blízkosti řeky Frenchman a měly rozlohu 140 km2 (54 mil. km2). V roce 1988 se spojilo mnoho organizací, aby dohodu z roku 1981 doplnily. Díky tomu měl být vytvořen národní park Grasslands. Podle plánu měl mít park rozlohu přibližně 900 km2 (350 mil čtverečních). Parks Canada pokračovala ve výkupu dalších pozemků pro park od rančerů.
Národní park byl oficiálně vyhlášen 19. února 2001. Stalo se tak na základě kanadského zákona o národních parcích. V roce 2006 byla část bizonů plání, kteří žili v národním parku Elk Island v Albertě, přesunuta do národního parku Grasslands. To bylo důležité, protože mnoho bizonů v Kanadě bylo v 19. století vyvražděno. Bylo to poprvé od 90. let 19. století, kdy se bizoni plání ocitli na krátkostébelných prériích Kanady. Do parku bylo poprvé přemístěno 71 bizonů. O devět let později, v roce 2015, zde žilo 310 bizonů. Nyní se zubři plainští vyskytují i v dalších národních parcích v Kanadě.
V roce 2009 se park stal rezervací tmavé oblohy. Stalo se tak během Mezinárodního roku astronomie. Park byl vybrán Kanadskou královskou astronomickou společností. Stal se druhou rezervací tmavé oblohy v Saskatchewanu. V roce 2009 park Parks Canada také vrátil do parku fretky černohlavé. Přibylo 34 fretek. Lidé si mysleli, že fretka černonohá vyhynula. Naposledy totiž byly spatřeny v roce 1937 v Saskatchewanu. Vědci ze Spojených států začali pracovat na jejich navrácení do volné přírody. Když kanadský park Parks Canada přidal fretky černonohé zpět do národního parku Grasslands, byly již fretky přidávány na místa ve Spojených státech a Mexiku. Vědci pracovali na navrácení fretky černonohé mnoho let. Lidé pracující v kanadských parcích pracovali na jejich navrácení mnoho let.
