在20世纪50年代之前,加拿大的原住民住在公园里。他们在公园里狩猎动物。
许多人想保护该地区的草原。他们也想保护生活在该地区的动植物。在20世纪50年代和60年代,许多人希望保护一大片草原。1965年的一项研究表明,萨斯喀彻温省的这一地区是建立公园的最佳地点。阿尔伯塔省和萨斯喀彻温省政府都在1975年成立了一个小组,听取公众的意见。该小组表示,公众希望建立公园。
1981年,萨斯喀彻温省和加拿大政府签署了一项协议。这将确保建立一个公园。协议签署后,加拿大公园管理局购买了两个牧场,这两个牧场靠近法国人河,面积为140平方公里(54平方英里)。这两个牧场靠近法国人河,面积为140平方公里(54平方英里)。1988年,许多组织一起对1981年的协议进行了补充。这将使草原国家公园得以建立。该公园的计划是,它将是大约900平方公里(350平方英里)。加拿大公园管理局继续从牧场主那里购买更多的土地用于公园建设。
该公园于2001年2月19日正式成为国家公园。这是因为《加拿大国家公园法》。2006年,生活在阿尔伯塔省麋鹿岛国家公园的部分平原野牛被转移到草原国家公园。这很重要,因为加拿大的许多野牛在19世纪被杀害。这是自19世纪90年代以来,平原野牛首次出现在加拿大的短草草原上。71头野牛首次被迁入公园。9年后的2015年,有310头野牛。现在加拿大其他国家公园也有平原野牛。
2009年,该公园成为暗空保护地。当时正值国际天文学年。该公园被加拿大皇家天文学会选中。它成为萨斯喀彻温省的第二个暗空保护地。2009年,加拿大公园管理局还将黑脚雪貂重新纳入公园。他们增加了34只雪貂。人们以为黑脚雪貂已经灭绝了。这是因为最后一次看到它们是在1937年的萨斯喀彻温省。来自美国的科学家们开始努力将它们带回野外。当加拿大公园将黑脚雪貂加回草原国家公园时,美国和墨西哥已经有雪貂被加到了地方。科学家们为了把黑脚雪貂带回来,已经努力了很多年。在加拿大公园工作的人多年来一直在努力把它们带回来。