Voor de jaren vijftig van de vorige eeuw woonden de First Nations mensen van Canada in het park. Zij jaagden op dieren in het park.
Veel mensen wilden de graslanden in het gebied beschermen. Ze wilden ook de planten en dieren in het gebied beschermen. In de jaren vijftig en zestig van de vorige eeuw wilden veel mensen een groot deel van het grasland beschermen. Een studie in 1965 toonde aan dat dit gebied van Saskatchewan de beste plek zou zijn om een park te beginnen. Zowel de regeringen van Alberta als Saskatchewan richtten in 1975 een groep op om te luisteren naar de mening van het publiek. De groep zei dat het publiek wilde dat het park werd opgericht.
In 1981 ondertekenden de regeringen van Saskatchewan en Canada een overeenkomst. Dit zou ervoor zorgen dat er een park zou ontstaan. Na de ondertekening van de overeenkomst kocht Parks Canada twee ranches. Deze ranches lagen in de buurt van de Frenchman River en hadden een oppervlakte van 140 vierkante kilometer. In 1988 kwamen veel organisaties bij elkaar om de overeenkomst van 1981 aan te vullen. Hierdoor zou het Grasslands National Park ontstaan. Het plan voor het park zou zijn dat het ongeveer 900 vierkante kilometer zou bedragen. Parken Canada ging door met het kopen van meer land voor het park van veeboeren.
Het park is op 19 februari 2001 officieel een nationaal park geworden. Dit was vanwege de Canada National Parks Act. In 2006 werden enkele van de vlaktes die in Elk Island National Park in Alberta woonden, verplaatst naar Grasslands National Park. Dit was belangrijk omdat veel van de bizons in Canada in de jaren 1800 werden gedood. Het was de eerste keer dat de bizon in de vlakte op de korte grasvelden van Canada leefde sinds de jaren 1890. 71 bizons werden voor het eerst naar het park verplaatst. Negen jaar later, in 2015, waren er 310 bizons. Er zijn nu bizons in andere nationale parken in Canada.
Het park is in 2009 een donkergekleurd park geworden. Dit was tijdens het Internationale Jaar van de Astronomie. Het park werd gekozen door de Royal Astronomical Society of Canada. Het werd Saskatchewan's tweede dark-sky park. In 2009 voegde Parks Canada ook zwartvoetige fretten toe aan het park. Ze voegden 34 fretten toe. De mensen dachten dat de zwartvoetige fret was uitgestorven. Dit komt omdat de laatste keer dat ze werden gezien was in 1937 in Saskatchewan. Wetenschappers uit de Verenigde Staten begonnen te werken aan het terugbrengen van de fretten naar de natuur. Toen Parks Canada zwartvoetige fretten toevoegde aan Grasslands National Park, waren er al fretten die werden toegevoegd aan plaatsen in de Verenigde Staten en Mexico. De wetenschappers waren bezig met het terugbrengen van de zwartvoetige fret voor vele jaren. De mensen die in Parks Canada werkten waren bezig om ze terug te brengen voor vele jaren.
