1950'lerden önce parkta Kanada'nın İlk Uluslar halkı yaşıyordu. Parktaki hayvanları avlıyorlardı.
Birçok kişi bölgedeki otlakları korumak istedi. Ayrıca bölgede yaşayan bitki ve hayvanları da korumak istediler. 1950'lerde ve 1960'larda birçok insan geniş bir çayırlık alanın korunmasını istiyordu. 1965 yılında yapılan bir araştırma, Saskatchewan'ın bu bölgesinin bir park başlatmak için en iyi yer olacağını gösterdi. Hem Alberta hem de Saskatchewan hükümetleri 1975 yılında halkın görüşlerini dinlemek üzere bir grup oluşturdu. Grup, halkın parkın oluşturulmasını istediğini söyledi.
1981 yılında Saskatchewan ve Kanada hükümetleri bir anlaşma imzaladı. Bu, bir parkın oluşturulmasını sağlayacaktı. Anlaşma imzalandıktan sonra Kanada Parkları iki çiftlik satın aldı. Bu çiftlikler Frenchman Nehri yakınındaydı ve 140 kilometrekare (54 sq mi) büyüklüğündeydi. 1988 yılında birçok kuruluş 1981 anlaşmasına eklemeler yapmak üzere bir araya geldi. Bu sayede Grasslands Ulusal Parkı oluşturulacaktı. Parkın yaklaşık 900 kilometrekare (350 sq mi) olması planlanıyordu. Kanada Parkları çiftçilerden park için daha fazla arazi satın almaya devam etti.
Park 19 Şubat 2001 tarihinde resmen milli park olmuştur. Bunun nedeni Kanada Ulusal Parklar Yasası'dır. 2006 yılında Alberta'daki Elk Adası Ulusal Parkı'nda yaşayan ova bizonlarının bir kısmı Grasslands Ulusal Parkı'na taşınmıştır. Bu önemliydi çünkü Kanada'daki bizonların çoğu 1800'lerde öldürülmüştü. Ova bizonları 1890'lardan bu yana ilk kez Kanada'nın kısa otlaklı çayırlarında bulunuyordu. 71 bizon ilk kez parka taşındı. Dokuz yıl sonra, 2015'te 310 bizon vardı. Şu anda Kanada'daki diğer ulusal parklarda da ova bizonları bulunmaktadır.
Park 2009 yılında karanlık gökyüzü koruma alanı haline gelmiştir. Bu, Uluslararası Astronomi Yılı sırasında gerçekleşti. Park, Kanada Kraliyet Astronomi Topluluğu tarafından seçilmiştir. Saskatchewan'ın ikinci karanlık gökyüzü koruma alanı oldu. 2009 yılında Kanada Parkları parka kara ayaklı gelincikleri de geri ekledi. Parka 34 gelincik eklediler. İnsanlar siyah ayaklı gelinciklerin neslinin tükendiğini düşünüyordu. Çünkü en son 1937 yılında Saskatchewan'da görülmüşlerdi. Amerika Birleşik Devletleri'nden bilim insanları onları vahşi doğaya geri getirmek için çalışmaya başladı. Kanada Parkları kara ayaklı gelincikleri Grasslands Ulusal Parkı'na geri eklediğinde, Amerika Birleşik Devletleri ve Meksika'daki yerlere eklenmiş olan gelincikler zaten vardı. Bilim insanları uzun yıllardır kara ayaklı gelinciği geri getirmek için çalışıyorlardı. Parks Canada'da çalışan insanlar uzun yıllardır onları geri getirmek için çalışıyorlardı.