1974年爵士隊在新奧爾良成立,1979年搬遷至猶他的鹽湖城至今。經歷了最初幾年的掙紮後,從上世紀80年代開始,爵士隊成為季後賽的常客,從1983年到2002年,他們年年常規賽勝率超地50%,連續19年打入季後賽。1997年和1998年爵士隊兩次打入總決賽,但兩次都敗給佐敦率領的公牛隊。
1974年爵士隊成為NBA的第18支球隊,“手槍”馬拉維奇是他們得到的第一個隊員。當賽季馬拉維奇平均每場得23.5分,但是爵士隊23勝59負,在賽區敬陪末座。
1976-1977賽季,埃爾金-貝勒(Elgin Baylor)成為爵士隊的主教練。1979年爵士隊決賽搬遷到鹽湖城。經過建初初斯的艱辛後,爵士隊終於於 1983-1984賽季殺入季後賽。丹特利(Dantley)當賽季罰球946次,中了813個,成為NBA歷史上第四節單賽季罰球得分突破800的球員。爵士隊也第一次殺入了季後賽,從此他們就呆在季後賽的位置不肯下來。
爵士隊多年來一直能保持穩定的成績,主要原因是陣容穩定。馬龍和史托頓是他們多年來的組合。1984年,爵士隊在第16位順位選中史托頓,1985年他們又在第13位選中馬龍,兩人成為此後爵士隊的脊梁,90年代爵士隊兩入總決賽,就是他們的功勞。
兩人經過近10年的配合,終於在1996-1997賽季達到巔峰。爵士隊1997年常規賽主場戰績為38勝3負,最後以64勝18負的總戰績,第一次以賽區第一的成績進入季後賽。在西部他們相繼擊敗了快艇隊、湖人隊和火箭隊,與東部冠軍公牛隊相會。爵士隊沒有主場優勢,在芝加哥兩戰皆敗,被逼成2比2平。第5場比賽佐敦帶病上場,拿下了38分,最後公牛隊以90比88勝出。第6場比賽爵士全力以赴,但仍然以86比90不敵,最後以2比4結束首次總決賽。
1997-1998賽季爵士隊再入總決賽,當賽季他們在常規賽中60勝20負,再次奪得西部第一。在季後賽第一輪他們以1比2落後於火箭隊,但最後連勝兩場;西部半決賽他們以4比1拿下馬刺,決賽他們橫掃年輕的湖人隊。與公牛隊的總決賽,爵士隊在前三場以1比3落後,但在第4場比賽中,馬龍拿下39分,安東尼-卡爾(Antoine Carr)下半場拿下12分,爵士以83比81結束了公牛隊的主場8連勝。第6場比賽爵士隊主場進行,史托頓在最後一分鍾投中三分,爵士隊以86比83領先,但佐敦最後時刻搶斷得手,在終場前5.2秒投中致勝一球,爵士隊再次鎩羽而歸。
兩次沖頂未果,爵士元氣大傷,此後球隊開始走坡路,馬龍和史托頓也漸顯老態,球隊的重組問題已經被擺到桌面。1998-1999賽季,馬龍獲得了第二個常規賽MVP,但爵士隊在西部半決賽中就以2比4敗給拓荒者。第二個賽季他們以同樣的比分被拓荒者淘汰。2000-01賽季爵士隊開始整頓,霍納塞克退役,霍華德-埃斯利到了達拉斯,曼寧和約翰-斯塔克斯來投。2001-2002賽季,爵士隊開始年輕化,奇里蘭高等人成為球隊的未來力量。當賽季爵士隊以西部第八的身份進季後賽,在一輪就被帝王隊淘汰。
2002-2003賽季,馬龍和史托頓還是當家球星,但是他們在爵士隊的日子為數不多。這個賽季他們的目標只能是進入季後賽。
2005選秀大會上,爵士在首輪第3順位選中後衛達朗威廉士,達朗威廉士是穩健型的後衛,他的球風朴實無華,是聯盟中少有的以組織為場上第一要務的後衛。他沒有什麼花哨的傳球動作,但是有出色的大局觀和良好的籃球智商,總是能將球傳到位置最好的隊友手里。
2006-07賽季,爵士隊再次崛起。保沙和達朗威廉士組成了強有力的組合,他們在季後賽連克火箭、勇士,一路殺入西部決賽,可惜不敵最後獲得總冠軍的馬刺。?
2007-2008賽季,爵士再次與火箭首輪相遇,在火箭缺少姚明的情況下,再次讓火箭止步首輪。但最終爵士在次輪被湖人淘汰。
2008-2009賽季,爵士以西部第八的成績晉級季後賽,首輪與湖人相遇,繼去年季後賽次輪負於湖人後,今年再次以1比4的比分敗北,慘遭淘汰。
2014年6月7日,爵士隊宣布聘請前老鷹隊助教奎因·斯奈德擔任球隊新任主教練。
2017年7月,爵士已經正式與森林狼完成交易,用2018年前14順位受保護的首輪簽交易到歷奇盧比奧。
2017-2018賽季,爵士在季後賽次輪以1比4不敵火箭,慘遭淘汰。2018-19賽季,爵士在季後賽首輪以1比4不敵火箭,連續兩年遭對手淘汰。2019-20賽季,爵士季後賽首輪3-4負於丹佛金塊,慘遭對手淘汰。
2020-21賽季,爵士隊交出了超乎想象的52勝20負的全聯盟第一的出色戰績,但是很可惜的是他們最終沒有能夠在季後賽走得更遠,遺憾未能再次取得突破。