Lurraldeko lehen gizaki aztarnak orain dela 11000 urte utzi zituzten. John Colter lurraldetik pasa zen lehen europearra izan zen. Jim Ridger-ek, 1856an egindako expedizio baten ostean, geiserrrak ikusi zituela esan zuen.

1871. urtean, Ferdinand V. Hayden lurraldea exploratu zuen. Berarekin batera, Thomas Moran margolaria eta Willen Henry Jackson argazkilaria eraman zituen. Beraien lanekin eta informe zehatz batekin Estatu Batuetako Kongresura joan zen. 1870 eta 1880ko hamarkadetan hango indioak parketik atera zituzten.

1872eko martxoaren 1ean, Estatu Batuetako presidenteak parkea eratzeko ituna sinatu zuen. Lehenengo urteetan parkearen kontrako mugimendua izan zen.

1877. urteko abuztuan, Nez Perceko 750 indiar parketik pasa ziren, 13 egunez, Estatu Batuetako armada atzetik jarraitu zietenean. Batzuek onak izan ziren turistekin, baina beste batzuk ez. Parkeko 9 turista harrapatu zituzten. Bi turista hil egin ziren eta beste batzuek zaurituak izan ziren.

Hurrengo urtean, Bannocks indiar talde batek parkera sartu zen.

Northern Pacific Railroad enpresak Livingston (Montana)-en tren estazioa egin zuen. 1880ko hamarkadan, iparraldeko sarrerarekin lotu zuen trenbidea. Horren ondorioz, 1872. urteko 300 turistak, 5000 bihurtu ziren 1883. urtean.

1879. urtean, fuerte bat eraiki egin zen indiarrak parkera ez sartzeko.

1915. urte inguruan, 1000 auto inguru sartzen ziren parkean.

1959. urtean, terremoto handia izan zen eta errepide batzuk suntzitu zituen. Gainera, geiser berriak sortu ziren. Gainera, lehen ura ateratzen zuten Geyser batzuek lokatza ateratzen hasi ziren.

1976. urtean, biosfera erreserba internazionala izendatua izan ostean, 1978ean, UNESCO-ko parte bilakatu zen.

1988. urtean sute handiak egon ziren, parkean.

1995tik 2003ra, parkea UNESCO-ko listan egon zen zenbait arazorengatik: gehiegizko turismoa, faunaren infekzioak.