1974年爵士队在新奥尔良成立，1979年搬迁至犹他的盐湖城至今。经历了最初几年的挣扎后，从上世纪80年代开始，爵士队成为季后赛的常客，从1983年到2002年，他们年年常规赛胜率超地50％，连续19年打入季后赛。1997年和1998年爵士队两次打入总决赛，但两次都败给乔丹率领的公牛队。 2009-2010赛季，爵士队以西部第五的成绩杀入季后赛，首轮成功淘汰了缺少主教练的丹佛掘金队，但第二轮碰到了卫冕冠军湖人队，被横扫出局，这也是爵士队连续三年被湖人队淘汰。

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赛季爵士队再入总决赛，当赛季他们在常规赛中62胜20负，再次夺得西部第一。在季后赛第一轮他们以1比2落后于火箭队，但最后连胜两场；西部半决赛他们以4比1拿下马刺，决赛他们横扫年轻的湖人队。与公牛队的总决赛，爵士队在前四场以1比3落后，但在第5场比赛中，马龙拿下39分，安东尼-卡尔（Antoine Carr）下半场拿下12分，爵士以83比81结束了公牛队的主场8连胜。第6场比赛爵士队主场进行，斯托克顿在最后一分钟投中三分，爵士队以86比83领先，但乔丹最后时刻抢断得手，在终场前5.2秒投中致胜一球，爵士队再次铩羽而归。

两次冲顶未果，爵士元气大伤，此后球队开始走坡路，马龙和斯托克顿也渐显老态，球队的重组问题已经被摆到桌面。1998-1999赛季，马龙获得了第二个常规赛MVP，但爵士队在西部半决赛中就以2比4败给开拓者。第二个赛季他们以同样的比分被开拓者淘汰。2000-01赛季爵士队开始整顿，霍纳塞克退役，霍华德-埃斯利到了达拉斯，曼宁和约翰-斯塔克斯来投。2001-2002赛季，爵士队开始年轻化，基里连科等人成为球队的未来力量。当赛季爵士队以西部第八的身份进季后赛，在一轮就被国王队淘汰。2002-2003赛季，马龙和斯托克顿还是当家球星，但是他们在爵士队的日子为数不多。季后赛首轮以1：4被国王淘汰后，斯托克顿宣布退役，而马龙则为了对总冠军作最后一搏离开爵士，并以底薪加盟湖人，可惜随着2004年总决赛活塞以4：1击败湖人，马龙的愿望就此破灭，随后黯然回到盐湖城宣布退役。

2005选秀大会上,爵士在首轮第３顺位选中后卫德隆-威廉姆斯,德隆威廉姆斯是稳健型的后卫，他的球风朴实无华，是联盟中少有的以组织为场上第一要务的后卫。他没有什么花哨的传球动作，但是有出色的大局观和良好的篮球智商，总是能将球传到位置最好的队友手里。

2006-07赛季，爵士队再次崛起。卡洛斯-布泽尔和德隆-威廉姆斯组成了强有力的组合，他们在季后赛连克火箭、勇士，一路杀入西部决赛，可惜不敌最后获得总冠军的马刺。 2007-2008赛季，爵士再次与火箭首轮相遇，在火箭缺少姚明的情况下，再次让火箭止步首轮。但最终爵士在次轮被湖人淘汰。 2010-2011赛季爵士队新球衣

2008-2009赛季，爵士以西部第八的成绩晋级季后赛，首轮与湖人相遇，继去年季后赛次轮负于湖人后，今年再次以1比4的比分败北，惨遭淘汰。

2009-2010赛季，爵士以西部第五的成绩连续第四个赛季杀入季后赛，首轮在不被看好的情况下以4比2淘汰西区夺冠热门掘金队，但在次轮再度被苦主湖人以4比0的比分横扫出局。

2010年休赛期，为抗衡保罗加索尔领衔的湖人内线，爵士队经理凯文奥康纳决定重组球队，放走新“犹他双煞”之一的卡洛斯布泽尔，并换来明尼苏达森林狼队的内线核心：“新狼王”艾尔杰弗森，球队也因而走入一个全新的时代 2011年2月11日，执教犹他爵士长达23年的功勋教练杰里·斯隆宣布辞去球队主教练职务。至此，创下全美职业联赛执教单支球队最长时间记录的斯隆正式终结了在爵士的执教生涯。同时，长时间帮助他工作的助理教练菲尔·约翰逊同时宣布辞职。球队助理教练泰·科尔宾将接替斯隆，成为球队执行主教练。

2011年2月23日，爵士的当家球星德隆威廉姆斯被交易至新泽西篮网队，爵士则得到了后卫德文哈里斯和2010年的探花秀费沃斯，爵士队将竭力培养费沃斯，使爵士队走出困境。