Voor de aankomst van de Europeanen op het Amerikaanse continent werd Utah bewoond door verschillende native bevolkingsgroepen. Het oude Pueblo-volk, ook bekend als de Anasazi, bouwden van ongeveer het jaar 1 tot 1300 na Christus grote gemeenschappen in het zuiden van Utah. De Ute-stam, waaraan de staat zijn naam ontleent, en het inheemse Navajo-volk kwamen later in deze regio aan.
Salt Lake City werd op 24 juli 1847 gesticht door een groep mormoonse pioniers. Mormonen zijn lid van de Kerk van Jezus Christus van de Heiligen der Laatste Dagen. Deze geloofsgemeenschap speelt nog steeds een belangrijke rol in Salt Lake City. De pioniers, geleid door Brigham Young, waren de eerste witte mensen die zich permanent in de Salt Lake Valley vestigden.
Op dat moment trokken veel Amerikanen van het oosten naar Californië en Oregon op zoek naar een beter leven. In tegenstelling tot hen werden de Mormoonse pioniers verdreven door vijandigheden. Ze trokken met handkarren door de open vlakten en kwamen uiteindelijk uit Salt Lake Valley op zoek naar religieuze vrijheid. In navolging van de Amerikaanse pioniers werden daarna veel bekeerlingen uit Europa gehaald. De tocht was zwaar en eiste veel levens. Tot op de dag van vandaag worden de voorouders die de tocht hebben gemaakt geëerd.
Op de dag van aankomst begonnen de pioniers met het bewerken van de grond en het planten van gewassen. Binnen een paar dagen werden plannen gemaakt voor Great Salt Lake City, genoemd naar het zoute binnenmeer dat de woestijn in het westen domineerde. Buiten het centrum van de stad, nu Temple Square, werd een rasterpatroon van huizenblokken en straten uitgemeten. Ieder blok had een oppervlakte van 10 hectare en de straten waren 32 voet breed. Het idee was dat een huifkar over deze breedte goed zou kunnen keren.
Veel van de pioniers waren Europese bekeerlingen tot het mormonisme. In het decennium dat volgde, brachten ze hun cultuur, talen en vaardigheden naar de vallei en bouwden ze Salt Lake City uit tot een kosmopolitisch centrum.
Toen de Mormonen voor het eerst in de vallei arriveerden, maakte de regio deel uit van Mexico. Een verdrag ondertekend in 1848 stond het af aan de Verenigde Staten, en in 1850 werd de "State of Deseret" het Utah Territory. Deseret betekent honingbij, een symbool van bedrijvigheid. Het staatssymbool van Utah is de bijenkorf.
De bouw van de Mormoonse tempel begon in 1853, maar het sluitstuk van dit magnifieke bouwwerk werd pas in 1892 op zijn plaats gezet. De tempel werd gebouwd met granieten blokken die, totdat een zijspoorlijn naar Little Cottonwood Canyon liep, individueel werden voortgetrokken door ossen van de canyon naar de bouwplaats.
De Californische goudkoorts bracht emigranten door Great Salt Lake City. In de jaren 1850 en tijdens de burgeroorlog waren hier Amerikaanse soldaten gestationeerd. De handel met deze nieuwkomers bracht de Mormonen een zekere mate van welvaart, hoewel de landbouw de belangrijkste inkomstenbron bleef.
In 1869 werd de transcontinentale spoorlijn voltooid. Sindsdien was Utah dus verbonden met het oosten en het westen van Amerika. Veel mensen reisden per trein om de 'Stad van de Heiligen' te zien. Sommigen bleven om veel geld te verdienen en te verliezen in de mijnbouw. Van de jaren 1860 tot de jaren 1920 werden honderden koper-, zilver-, goud- en loodmijnen geopend in de nabijgelegen canyons, waaronder Bingham Canyon. Gigantische smederijen werden later gebouwd om het erts te verfijnen. Sommige welvarende mijneigenaren bouwden grote, elegante huizen langs South Temple, ooit bekend als Brigham Street.