Vor den 1950er Jahren lebten die kanadischen Ureinwohner in dem Park. Sie jagten Tiere im Park.
Viele Menschen wollten das Grasland in diesem Gebiet schützen. Sie wollten auch die Pflanzen und Tiere schützen, die in dem Gebiet lebten. In den 1950er und 1960er Jahren wollten viele Menschen ein großes Graslandgebiet geschützt wissen. Eine Studie aus dem Jahr 1965 zeigte, dass dieses Gebiet von Saskatchewan der beste Ort wäre, um einen Park zu gründen. Sowohl die Regierungen von Alberta als auch von Saskatchewan gründeten 1975 eine Gruppe, um die Meinung der Öffentlichkeit zu hören. Die Gruppe sagte, dass die Öffentlichkeit die Schaffung des Parks wünschte.
1981 unterzeichneten die Regierungen von Saskatchewan und Kanada ein Abkommen. Dieses sollte sicherstellen, dass ein Park geschaffen wird. Nach der Unterzeichnung des Abkommens kaufte Parks Kanada zwei Ranches. Diese Ranches befanden sich in der Nähe des Frenchman River und waren 140 Quadratkilometer (54 Quadratmeilen) groß. Im Jahr 1988 schlossen sich viele Organisationen zusammen, um die Vereinbarung von 1981 zu ergänzen. Damit sollte der Grasland-Nationalpark geschaffen werden. Der Plan für den Park sah eine Fläche von etwa 900 Quadratkilometern (350 Quadratmeilen) vor. Parks Canada fuhr fort, von Viehzüchtern weiteres Land für den Park zu kaufen.
Der Park wurde am 19. Februar 2001 offiziell zum Nationalpark erklärt. Dies geschah aufgrund des kanadischen Nationalparkgesetzes. Im Jahr 2006 wurden einige der Wisente aus der Ebene, die im Elk Island National Park in Alberta lebten, in den Grasslands National Park umgesiedelt. Dies war wichtig, weil viele der Bisons in Kanada in den 1800er Jahren getötet wurden. Es war das erste Mal seit den 1890er Jahren, dass Wisente aus der Ebene in den Kurzgrasprärien Kanadas lebten. 71 Bisons wurden erstmals in den Park gebracht. Neun Jahre später, im Jahr 2015, gab es 310 Bisons. Inzwischen gibt es auch in anderen Nationalparks in Kanada Wisente.
Der Park wurde 2009 zu einem Schutzgebiet mit dunklem Himmel. Dies geschah während des Internationalen Jahres der Astronomie. Der Park wurde von der Royal Astronomical Society of Canada ausgewählt. Er wurde Saskatchewans zweites Dark-sky-Reservat. Im Jahr 2009 brachte Parks Canada auch Schwarzfußfrettchen in den Park zurück. Sie fügten 34 Frettchen hinzu. Die Menschen dachten, dass das Schwarzfußfrettchen ausgestorben sei. Das liegt daran, dass sie das letzte Mal 1937 in Saskatchewan gesehen wurden. Wissenschaftler aus den Vereinigten Staaten begannen, daran zu arbeiten, sie in die Wildnis zurückzubringen. Als Parks Canada die Schwarzfußfrettchen wieder in den Grasland-Nationalpark aufnahm, gab es bereits Frettchen, die an Orten in den Vereinigten Staaten und Mexiko aufgenommen wurden. Die Wissenschaftler arbeiteten viele Jahre lang daran, das Schwarzfuß-Frettchen zurückzubringen. Die Mitarbeiter von Parks Canada arbeiteten viele Jahre lang daran, sie zurückzubringen.
