La région était peuplée de tribus indiennes (les Utes et les Navajos) lorsqu’en 1776 des missionnaires espagnols ont pénétré le territoire jusqu’au lac Utah. Les mormons, persécutés en raison de leurs croyances religieuses, se sont établis dans la région à partir de 1847 et, conduits par Brigham Young, y ont fondé Salt Lake City. Les États-Unis n’ont pris possession de la région, qui appartenait au Mexique, qu’à la suite du traité de Guadalupe Hidalgo (1848) mettant fin à la guerre américano-mexicaine. En 1849, les mormons ont émis une demande d’admission dans l’Union. Celle-ci a été retardée par les difficultés existant entre les mormons et le gouvernement fédéral, notamment sur l’acceptation de la polygamie par l’Église mormone. À partir de 1862, le gouvernement des États-Unis a encouragé l’immigration de non-mormons, qui ont afflué vers l’Utah après l’inauguration du chemin de fer transcontinental en 1869. L’Utah a finalement été admis dans l’Union le 4 janvier 1896, devenant ainsi le quarante-cinquième État américain.
L’économie de l’État a rapidement prospéré au début du XXe siècle grâce à l’irrigation pratiquée par les mormons et au développement de l’exploitation minière et de l’industrie de la fonderie. Après la Seconde Guerre mondiale, le gouvernement fédéral, qui possède 60 % du territoire de l’Utah, a mis en place des installations militaires (production de missiles). La découverte de gisements d’uranium et de pétrole, puis l’installation, au début des années quatre-vingt-dix, d’activités de haute technologie ont également entretenu une importante croissance économique, ainsi que démographique, grâce à un solde migratoire très positif.