До 1950-х годов в парке жили первые народы Канады. Они охотились на животных в парке.
Многие люди хотели защитить пастбища на этой территории. Они также хотели защитить растения и животных, которые жили в этом районе. В 1950-х и 1960-х годах многие люди хотели защитить большую площадь пастбищных угодий. Исследование, проведенное в 1965 году, показало, что этот район Саскачевана был бы лучшим местом для создания парка. В 1975 году правительства Альберты и Саскачевана создали группу, чтобы прислушиваться к мнению общественности. Группа сказала, что общественность хочет, чтобы парк был создан.
В 1981 году правительства Саскачевана и Канады подписали соглашение. Это обеспечило бы создание парка. После подписания соглашения "Паркс Канада" купила два ранчо. Эти ранчо находились недалеко от реки Френчман и составляли 140 квадратных километров (54 кв. миль). В 1988 году многие организации собрались вместе, чтобы добавить к соглашению 1981 года. Таким образом, был создан Национальный парк "Травянистые земли". Планировалось, что площадь парка составит около 900 квадратных километров (350 кв. миль). Парки Канады продолжали покупать больше земли для парка у владельцев ранчо.
Парк официально стал национальным парком 19 февраля 2001 года. Это произошло благодаря Канадскому закону о национальных парках. В 2006 году некоторые равнинные зубры, которые жили в Национальном парке Элк-Айленд в Альберте, были переселены в Национальный парк Пастбищ. Это было важно, потому что многие из зубров в Канаде были убиты в 1800-х годах. Это был первый раз, когда равнинные зубры были в прериях Короткопастбищной Канады с 1890-х годов. 71 зубр был впервые перемещен в парк. Девятью годами позже, в 2015 году, было 310 зубров. Теперь зубры равнины находятся в других национальных парках Канады.
В 2009 году парк стал заповедником темного неба. Это было в Международный год астрономии. Парк был выбран Королевским астрономическим обществом Канады. Он стал вторым Саскачеванским заповедником темного неба. В 2009 г. "Паркс Канада" также добавил в парк черноноголовых хорьков. Они добавили 34 хорька. Люди думали, что черноногие хорьки вымерли. Это потому, что последний раз их видели в 1937 году в Саскачеване. Ученые из США начали работать над тем, чтобы вернуть их в дикую природу. Когда Паркс Канада добавил черноноголовых хорьков обратно в Национальный парк Пастбищ, там уже были хорьки, которых добавляли в места в Соединенных Штатах и Мексике. Ученые работали над возвращением черноного хорька на протяжении многих лет. Люди, работающие в Паркс Канада, работали над тем, чтобы вернуть их обратно в течение многих лет.
