W pierwszym, prowizorycznym Stanie Deseret, obejmującym także część obecnych sąsiednich stanów, w 1849 roku utworzono 7 hrabstw: Davis, Iron, Sanpete, Salt Lake, Tooele, Utah i Weber. Po utworzeniu Terytorium Utah w 1851 roku (w skład którego wchodziły prawie cała obecna Nevada oraz częściowo Kolorado i Wyoming), władze ustawodawcze terytorium na posiedzeniach w latach 1851–1852 utworzyły trzy kolejne hrabstwa: Juab, Millard i Washington. Następnych 17 hrabstw powstało w latach 1854–1894 poprzez odpowiednie akty prawne Terytorium Utah. Były to Beaver, Box Elder, Cache, Carbon, Emery, Garfield, Grand, Kane, Morgan, San Juan, Piute, Rich, Sevier, Summit, Uintah, Wasatch i Wayne.
Ostatnie dwa hrabstwa powstały już po powstaniu stanu Utah i przyłączeniu jego do Stanów Zjednoczonych w 1896 roku. Utworzone w 1915 roku Duchesne objęło rezerwat Indian Ute, który w roku 1905 na mocy ustawy o zasiedlaniu został otwarty dla osadników. W dniu 7 stycznia 1918 poprzez podział hrabstwa Uintah, drogą głosowania jego mieszkańców, utworzono ostatnie hrabstwo – Daggett.