NBA從未獲得過總冠軍的球隊有13支（騎士16年奪冠，變成了12支，但這裏在前），分別是猛龍、步行者、籃網、魔術、黃蜂、鵜鶘、太陽、快船、灰熊、森林狼、掘金、騎士以及爵士。這13支球隊毫無例外，全部都是小球市球隊。
猶他爵士成軍於1974年，最初主場設立在新奧爾良，隊名爲新奧爾良爵士。
新奧爾良爵士沒有打出足以稱道的表現，幾個賽季過後，球隊老闆決定將球隊搬遷到苦寒之地猶他州，落戶了鹽湖城。
鹽湖城是美國猶他州的首府和最大城市，以緊靠大鹽湖而得名，擁有19萬市內人口。相比於大城市來說，規模相對較小。
不僅如此，鹽湖城還屬於高原地區，缺氧環境使得很多運動員無法適應，因此有高原魔鬼主場之稱。
爵士隊最初的多年間戰績始終不好，一直沒有太強的競爭力。
1984年夏天的選秀大會，爵士首輪第十六順位選中了約翰·斯託克頓，當然，這屆選秀裏出了大夢奧拉朱旺、喬丹和巴克利，導致斯託克頓根本無法染指84屆最強。
約翰·斯託克頓生涯初期並不是首發，擔任裏基·格林的替補，導致他的新秀賽季並不出彩。一年後的夏天，他們在首輪第十三順位選中了卡爾·馬龍。
大學時期的卡爾·馬龍並不耀眼，在路易斯安那理工大學效力三年，場均得到18.7分、9.3籃板。他被猶他爵士隊的球探發現，才得以在十三順位被選中。
卡爾·馬龍新秀賽季場均能得到14.9分和8.9籃板，併入選了最佳新秀第一陣容。爵士連續第二年打進季後賽，首輪對陣達拉斯小牛，大戰四場被淘汰，但在這輪系列賽中，卡爾·馬龍的場均得分由14.9分提升到了21.7分，使球隊看到了未來的希望。
1986-87賽季，在卡爾·馬龍的第二個賽季開始前，爵士交易了之前的球隊核心阿德裏安·丹特利，扶正了卡爾·馬龍。他沒有辜負球隊對他的期待，場均得分提升到21.7分，命中率也由48.1%上升到了59.8%。
約翰·斯託克頓也由這個賽季開始打首發，但由於要和裏基·格林分上場時間，表現還是沒有太多起色，場均打22.7分鐘能貢獻7.9分8.2助攻。但正是從這一年開始，猶他雙煞的擋拆初步成型。
1988-89賽季，開賽17場以後，教練雷登成了球隊主席，助理教練傑裏·斯隆上位，擔任爵士隊主教練。直到2011年，斯隆才卸任爵士主教練職位，創造了美國四大聯盟中執教同一球隊時間最長教練的記錄。
約翰·斯託克頓和卡爾·馬龍在傑裏·斯隆的手底下逐漸走上巔峯，憑藉擋拆戰術，在西部縱橫了多年。但生不逢時，正好碰到喬丹的公牛王朝，兩次總決賽直接交手全部失利。
2003年，斯託克頓正式宣佈退役，結束漫長的職業生涯。他整個生涯全部在爵士效力，雖然沒有拿到過總冠軍，卻佔據了歷史總助攻榜和搶斷榜的榜首，並且普遍認爲很難被打破。
卡爾·馬龍1997年和1999年兩度拿到常規賽MVP，但始終不能甘心於生涯無冠，斯託克頓退役後的夏天，卡爾·馬龍決定加盟湖人，組成了聲勢頗大的“F4”。
這次的湖人之旅不僅讓卡爾·馬龍沒能留住忠誠的名聲，最終也沒能拿到夢寐以求的總冠軍戒指。除此以外，他放浪的場外表現，也讓他的名聲大損。那次短暫的合作，以雙輸收尾。
爵士的猶他雙煞時期結束以後，傑裏·斯隆帶領球隊再度衝擊季後賽，但最終以一個勝場差敗給掘金，導致2003-04賽季沒能打進季後賽，結束了連續21個賽季殺入季後賽的記錄。
2004-05賽季，卡洛斯·布澤爾背棄和騎士的約定，以自由球員身份加盟了爵士。
這件事的始末，是03-04賽季布澤爾打出不錯表現，騎士爲了儘早和他續約，溝通以後達成共識，球隊不執行新秀合同選項，然後重新與他簽訂一分六年6100萬美元的合同。布澤爾口頭答應了與騎士隊簽約，但騎士放棄球隊選項後，他很快便與爵士簽訂了一份六年6800萬美元的合同。這件事讓布澤爾有了反骨仔的稱呼。
更加富有戲劇性的是，布澤爾和爵士的合同結束後，口頭答應與籃網簽約，但很快又簽約了芝加哥公牛。當然，這件事並不太重要。
2004-05賽季，爵士隊外線核心安德烈·基裏連科受傷，導致球隊戰績斷崖式下滑，僅取得了26勝56負的戰績。
2005年夏天，爵士首輪第三順位選到了德隆·威廉姆斯，這名並不算頂級的球星，短暫支撐起了雙煞退役以後的爵士。
德隆·威廉姆斯並不喜歡傑裏·斯隆的執教方式，但首個賽季還是在艱難中度過，依然沒打進季後賽。
2006-07賽季，爵士重新崛起，季後賽更是連續淘汰姚麥的火箭、勇士，直接殺進西部決賽，但決賽中不敵馬刺，止步於西決。
火箭球迷對這支爵士大多印象深刻，主要是他們曾兩度在季後賽淘汰姚麥領銜的火箭，給那時的火箭球迷留下了陰影。
2007年的西決，是德隆·威廉姆斯帶隊最好成績，此後的幾年間他們再也沒有去往那個舞臺。德隆·威廉姆斯和傑裏·斯隆的矛盾，終於在2011年時爆發。
爵士曾經在2005年選秀大會時想選擇維克森林大學的克裏斯·保羅，但傑裏·斯隆更欣賞德隆·威廉姆斯，因此球隊向上交易到探花籤，帶來了德隆·威廉姆斯。但德隆·威廉姆斯此後的多年間數次和傑裏·斯隆爆發衝突，大多是因爲德隆·威廉姆斯不願意執行傑裏·斯隆佈置的戰術。
2010-11賽季，2月份對陣公牛的比賽中，德隆·威廉姆斯在一個回合裏沒有執行傑裏·斯隆的戰術，這對於鐵血風格的老教練來說不可接受，不免批評了德隆·威廉姆斯。隨後兩人爆發了激烈的爭吵。
第二天，69歲的傑裏·斯隆宣佈辭職，結束了23年的爵士主教練生涯。新聞發佈會上，他淚灑當場，但卻一再表示這與德隆·威廉姆斯無關。
過了不到兩週，爵士將德隆·威廉姆斯交易到籃網，雙方的合作正式結束。