Antes dos anos 50, o povo das Primeiras Nações do Canadá vivia no parque. Eles caçavam animais no parque.
Muitas pessoas queriam proteger as pastagens da região. Também queriam proteger as plantas e animais que viviam na área. Nos anos 50 e 60, muitas pessoas queriam uma grande área de pastagem protegida. Um estudo de 1965 mostrou que esta área de Saskatchewan seria o melhor lugar para iniciar um parque. Tanto os governos de Alberta como de Saskatchewan criaram um grupo para ouvir a opinião do público em 1975. O grupo disse que o público queria que o parque fosse criado.
Em 1981, os governos de Saskatchewan e do Canadá assinaram um acordo. Isto garantiria a criação de um parque. Após a assinatura do acordo, o Parks Canada comprou dois ranchos. Estas fazendas eram próximas ao rio Frenchman e tinham 140 quilômetros quadrados (54 milhas quadradas). Em 1988, muitas organizações se reuniram para acrescentar ao acordo de 1981. Isto faria com que o Parque Nacional de Grasslands fosse criado. O plano para o parque seria de cerca de 900 quilômetros quadrados (350 milhas quadradas). Os parques canadenses continuaram a comprar mais terrenos para o parque de fazendeiros.
O parque tornou-se oficialmente um parque nacional em 19 de fevereiro de 2001. Isto foi devido à Lei dos Parques Nacionais do Canadá. Em 2006, alguns dos bisontes das planícies que viviam no Parque Nacional de Elk Island em Alberta foram transferidos para o Parque Nacional de Grasslands. Isto foi importante porque muitos dos bisontes no Canadá foram mortos nos anos 1800. Foi a primeira vez que os bisontes das planícies estavam nas pradarias de capim curto do Canadá desde os anos 1890. 71 bisontes foram transferidos pela primeira vez para o parque. Nove anos mais tarde, em 2015, havia 310 bisontes. Agora há bisontes das planícies em outros parques nacionais no Canadá.
Em 2009, o parque se tornou uma reserva escura-sky. Isto foi durante o Ano Internacional da Astronomia. O parque foi escolhido pela Royal Astronomical Society of Canada. Tornou-se a segunda reserva escura de Saskatchewan. Em 2009, Parks Canada também acrescentou furões de pés pretos de volta ao parque. Eles adicionaram 34 furões. As pessoas pensavam que o furão de pés pretos estava extinto. Isto porque a última vez que eles foram vistos foi em 1937, em Saskatchewan. Os cientistas dos Estados Unidos começaram a trabalhar para trazê-los de volta à natureza. Quando Parks Canada adicionou furões de pés pretos de volta ao Parque Nacional de Grasslands, já existiam furões que estavam sendo adicionados a lugares nos Estados Unidos e no México. Os cientistas estavam trabalhando para trazer de volta o furão de patas negras por muitos anos. As pessoas que trabalhavam em Parks Canada estavam trabalhando para trazê-los de volta por muitos anos.
