Πριν από τη δεκαετία του 1950, στο πάρκο ζούσαν οι Πρώτοι Έθνη του Καναδά. Κυνηγούσαν ζώα στο πάρκο.
Πολλοί άνθρωποι ήθελαν να προστατεύσουν τα λιβάδια της περιοχής. Ήθελαν επίσης να προστατεύσουν τα φυτά και τα ζώα που ζούσαν στην περιοχή. Στις δεκαετίες του 1950 και του 1960, πολλοί άνθρωποι ήθελαν να προστατευτεί μια μεγάλη έκταση λιβαδιών. Μια μελέτη το 1965 έδειξε ότι αυτή η περιοχή του Σασκάτσουαν θα ήταν το καλύτερο μέρος για να ξεκινήσει ένα πάρκο. Τόσο οι κυβερνήσεις της Αλμπέρτα όσο και του Σασκάτσουαν δημιούργησαν μια ομάδα για να ακούσουν τη γνώμη του κοινού το 1975. Η ομάδα δήλωσε ότι το κοινό επιθυμούσε τη δημιουργία του πάρκου.
Το 1981, οι κυβερνήσεις του Σασκάτσουαν και του Καναδά υπέγραψαν συμφωνία. Αυτό θα εξασφάλιζε τη δημιουργία ενός πάρκου. Μετά την υπογραφή της συμφωνίας, το Parks Canada αγόρασε δύο ράντζα. Τα ράντζα αυτά βρίσκονταν κοντά στον ποταμό Frenchman και ήταν 140 τετραγωνικά χιλιόμετρα (54 τετραγωνικά μίλια). Το 1988, πολλοί οργανισμοί συναντήθηκαν για να προσθέσουν στη συμφωνία του 1981. Έτσι θα δημιουργούνταν το Εθνικό Πάρκο Grasslands. Το σχέδιο για το πάρκο ήταν να έχει έκταση περίπου 900 τετραγωνικά χιλιόμετρα (350 τετραγωνικά μίλια). Το Parks Canada συνέχισε να αγοράζει περισσότερη γη για το πάρκο από τους κτηνοτρόφους.
Το πάρκο έγινε επίσημα εθνικό πάρκο στις 19 Φεβρουαρίου 2001. Αυτό συνέβη λόγω του νόμου περί εθνικών πάρκων του Καναδά. Το 2006, ορισμένοι από τους βίσονες των πεδιάδων που ζούσαν στο Εθνικό Πάρκο Elk Island στην Αλμπέρτα μεταφέρθηκαν στο Εθνικό Πάρκο Grasslands. Αυτό ήταν σημαντικό επειδή πολλοί από τους βίσονες στον Καναδά θανατώθηκαν τη δεκαετία του 1800. Ήταν η πρώτη φορά που οι βίσονες των πεδιάδων βρίσκονταν στα λιβάδια του Καναδά με κοντόχορτο από τη δεκαετία του 1890. 71 βίσονες μεταφέρθηκαν για πρώτη φορά στο πάρκο. Εννέα χρόνια αργότερα, το 2015, υπήρχαν 310 βίσονες. Υπάρχουν πλέον βίσονες των πεδιάδων και σε άλλα εθνικά πάρκα του Καναδά.
Το πάρκο έγινε καταφύγιο σκοτεινού ουρανού το 2009. Αυτό έγινε κατά τη διάρκεια του Διεθνούς Έτους Αστρονομίας. Το πάρκο επιλέχθηκε από τη Βασιλική Αστρονομική Εταιρεία του Καναδά. Έγινε το δεύτερο καταφύγιο σκοτεινού ουρανού του Σασκάτσουαν. Το 2009, τα Πάρκα Καναδά πρόσθεσαν στο πάρκο και πάλι κουνάβια με μαύρα πόδια. Προστέθηκαν 34 κουνάβια. Οι άνθρωποι πίστευαν ότι το μαυροπόδαρο κουνάβι είχε εξαφανιστεί. Αυτό οφείλεται στο γεγονός ότι η τελευταία φορά που εθεάθησαν ήταν το 1937 στο Σασκάτσουαν. Επιστήμονες από τις Ηνωμένες Πολιτείες άρχισαν να εργάζονται για την επαναφορά τους στη φύση. Όταν τα πάρκα του Καναδά πρόσθεσαν τα μαυροπόδαρα κουνάβια πίσω στο Εθνικό Πάρκο Grasslands, υπήρχαν ήδη κουνάβια που είχαν προστεθεί σε μέρη στις Ηνωμένες Πολιτείες και στο Μεξικό. Οι επιστήμονες εργάζονταν για να επαναφέρουν το μαυροπόδαρο κουνάβι για πολλά χρόνια. Οι άνθρωποι που εργάζονταν στα Πάρκα του Καναδά εργάζονταν για την επαναφορά τους για πολλά χρόνια.