Sebelum tahun 1950-an, orang-orang First Nations Kanada tinggal di taman. Mereka berburu hewan di taman.
Banyak orang ingin melindungi padang rumput di daerah tersebut. Mereka juga ingin melindungi tanaman dan hewan yang hidup di daerah tersebut. Pada tahun 1950-an dan 1960-an, banyak orang menginginkan area padang rumput yang luas untuk dilindungi. Sebuah studi pada tahun 1965 menunjukkan bahwa daerah Saskatchewan ini akan menjadi tempat terbaik untuk memulai sebuah taman. Baik pemerintah Alberta maupun Saskatchewan membentuk sebuah kelompok untuk mendengarkan pendapat publik pada tahun 1975. Kelompok tersebut mengatakan bahwa masyarakat menginginkan taman tersebut dibuat.
Pada tahun 1981, pemerintah Saskatchewan dan Kanada menandatangani perjanjian. Hal ini akan memastikan bahwa sebuah taman akan dibuat. Setelah perjanjian ditandatangani, Parks Canada membeli dua peternakan. Peternakan ini berada di dekat Frenchman River dan memiliki luas 140 kilometer persegi (54 sq mi). Pada tahun 1988, banyak organisasi berkumpul untuk menambah perjanjian tahun 1981. Hal ini akan membuat Taman Nasional Padang Rumput akan dibuat. Rencananya, taman ini akan memiliki luas sekitar 900 kilometer persegi (350 sq mi). Parks Canada terus membeli lebih banyak lahan untuk taman dari para peternak.
Taman ini secara resmi menjadi taman nasional pada tanggal 19 Februari 2001. Hal ini karena Undang-Undang Taman Nasional Kanada. Pada tahun 2006, beberapa bison dataran yang tinggal di Taman Nasional Pulau Elk di Alberta dipindahkan ke Taman Nasional Grasslands. Hal ini penting karena banyak bison di Kanada dibunuh pada tahun 1800-an. Ini adalah pertama kalinya bison dataran berada di padang rumput pendek Kanada sejak tahun 1890-an. 71 bison pertama kali dipindahkan ke taman. Sembilan tahun kemudian, pada tahun 2015, ada 310 bison. Sekarang ada bison dataran di taman nasional lainnya di Kanada.
Taman ini menjadi cagar langit gelap pada tahun 2009. Ini terjadi selama Tahun Astronomi Internasional. Taman ini dipilih oleh Royal Astronomical Society of Canada. Taman ini menjadi cagar langit gelap kedua di Saskatchewan. Pada tahun 2009, Parks Canada juga menambahkan kembali musang berkaki hitam ke taman. Mereka menambahkan 34 ekor musang. Orang-orang mengira bahwa musang kaki hitam telah punah. Ini karena terakhir kali mereka terlihat pada tahun 1937 di Saskatchewan. Para ilmuwan dari Amerika Serikat mulai bekerja untuk mengembalikan mereka ke alam liar. Ketika Parks Canada menambahkan musang kaki hitam kembali ke Taman Nasional Grasslands, sudah ada musang yang ditambahkan ke tempat-tempat di Amerika Serikat dan Meksiko. Para ilmuwan bekerja untuk mengembalikan musang kaki hitam selama bertahun-tahun. Orang-orang yang bekerja di Parks Canada bekerja untuk membawa mereka kembali selama bertahun-tahun.
