Teren Parku zamieszkany był przez rdzenną ludność od co najmniej 11 tys. lat, natomiast pierwszymi białymi ludźmi na tej ziemi byli członkowie ekspedycji Lewisa i Clarka, która miała miejsce w 1804-1806 roku.
Ze względu na wyjątkowość przyrodniczą i geologiczną parku, Kongres Stanów Zjednoczonych, specjalnym dekretem podpisanym przez prezydenta Ulyssesa Granta, utworzył w dniu 1 marca 1872 roku Park Narodowy Yellowstone. Początkowo park był chroniony przez regularny oddział wojska stacjonujący w północnej części parku w Mammoth Hot Springs, jednak od 1917 roku (rok po utworzeniu instytucji parków narodowych) ochroną i administracją zajęła się National Park Service.
W tym roku park Yellowstone obchodził 145 rocznicę powstania!