从未获得过总冠军的球队有13支骑士16年夺冠，变成了12支，但这里在前，分别是猛龙、步行者、篮网、魔术、黄蜂、鹈鹕、太阳、快船、灰熊、森林狼、掘金、骑士以及爵士。这13支球队毫无例外，全部都是小球市球队。
犹他爵士成军于1974年，最初主场设立在新奥尔良，队名为新奥尔良爵士。
新奥尔良爵士没有打出足以称道的表现，几个赛季过后，球队老板决定将球队搬迁到苦寒之地犹他州，落户了盐湖城。
盐湖城是美国犹他州的首府和最大城市，以紧靠大盐湖而得名，拥有19万市内人口。相比于大城市来说，规模相对较小。
不仅如此，盐湖城还属于高原地区，缺氧环境使得很多运动员无法适应，因此有高原魔鬼主场之称。
爵士队最初的多年间战绩始终不好，一直没有太强的竞争力。
1984年夏天的选秀大会，爵士首轮第十六顺位选中了约翰斯托克顿，当然，这届选秀里出了大梦奥拉朱旺、乔丹和巴克利，导致斯托克顿根本无法染指84届最强。
约翰斯托克顿生涯初期并不是首发，担任里基格林的替补，导致他的新秀赛季并不出彩。一年后的夏天，他们在首轮第十三顺位选中了卡尔马龙。
大学时期的卡尔马龙并不耀眼，在路易斯安那理工大学效力三年，场均得到187分、93篮板。他被犹他爵士队的球探发现，才得以在十三顺位被选中。
卡尔马龙新秀赛季场均能得到149分和89篮板，并入选了最佳新秀第一阵容。爵士连续第二年打进季后赛，首轮对阵达拉斯小牛，大战四场被淘汰，但在这轮系列赛中，卡尔马龙的场均得分由149分提升到了217分，使球队看到了未来的希望。
198687赛季，在卡尔马龙的第二个赛季开始前，爵士交易了之前的球队核心阿德里安丹特利，扶正了卡尔马龙。他没有辜负球队对他的期待，场均得分提升到217分，命中率也由481上升到了598。
约翰斯托克顿也由这个赛季开始打首发，但由于要和里基格林分上场时间，表现还是没有太多起色，场均打227分钟能贡献79分82助攻。但正是从这一年开始，犹他双煞的挡拆初步成型。
198889赛季，开赛17场以后，教练雷登成了球队主席，助理教练杰里斯隆上位，担任爵士队主教练。直到2011年，斯隆才卸任爵士主教练职位，创造了美国四大联盟中执教同一球队时间最长教练的记录。
约翰斯托克顿和卡尔马龙在杰里斯隆的手底下逐渐走上巅峰，凭借挡拆战术，在西部纵横了多年。但生不逢时，正好碰到乔丹的公牛王朝，两次总决赛直接交手全部失利。
2003年，斯托克顿正式宣布退役，结束漫长的职业生涯。他整个生涯全部在爵士效力，虽然没有拿到过总冠军，却占据了历史总助攻榜和抢断榜的榜首，并且普遍认为很难被打破。
卡尔马龙1997年和1999年两度拿到常规赛，但始终不能甘心于生涯无冠，斯托克顿退役后的夏天，卡尔马龙决定加盟湖人，组成了声势颇大的“4”。
这次的湖人之旅不仅让卡尔马龙没能留住忠诚的名声，最终也没能拿到梦寐以求的总冠军戒指。除此以外，他放浪的场外表现，也让他的名声大损。那次短暂的合作，以双输收尾。
爵士的犹他双煞时期结束以后，杰里斯隆带领球队再度冲击季后赛，但最终以一个胜场差败给掘金，导致200304赛季没能打进季后赛，结束了连续21个赛季杀入季后赛的记录。
200405赛季，卡洛斯布泽尔背弃和骑士的约定，以自由球员身份加盟了爵士。
这件事的始末，是0304赛季布泽尔打出不错表现，骑士为了尽早和他续约，沟通以后达成共识，球队不执行新秀合同选项，然后重新与他签订一分六年6100万美元的合同。布泽尔口头答应了与骑士队签约，但骑士放弃球队选项后，他很快便与爵士签订了一份六年6800万美元的合同。这件事让布泽尔有了反骨仔的称呼。
更加富有戏剧性的是，布泽尔和爵士的合同结束后，口头答应与篮网签约，但很快又签约了芝加哥公牛。当然，这件事并不太重要。
200405赛季，爵士队外线核心安德烈基里连科受伤，导致球队战绩断崖式下滑，仅取得了26胜56负的战绩。
2005年夏天，爵士首轮第三顺位选到了德隆威廉姆斯，这名并不算顶级的球星，短暂支撑起了双煞退役以后的爵士。
德隆威廉姆斯并不喜欢杰里斯隆的执教方式，但首个赛季还是在艰难中度过，依然没打进季后赛。
200607赛季，爵士重新崛起，季后赛更是连续淘汰姚麦的火箭、勇士，直接杀进西部决赛，但决赛中不敌马刺，止步于西决。
火箭球迷对这支爵士大多印象深刻，主要是他们曾两度在季后赛淘汰姚麦领衔的火箭，给那时的火箭球迷留下了阴影。
2007年的西决，是德隆威廉姆斯带队最好成绩，此后的几年间他们再也没有去往那个舞台。德隆威廉姆斯和杰里斯隆的矛盾，终于在2011年时爆发。
爵士曾经在2005年选秀大会时想选择维克森林大学的克里斯保罗，但杰里斯隆更欣赏德隆威廉姆斯，因此球队向上交易到探花签，带来了德隆威廉姆斯。但德隆威廉姆斯此后的多年间数次和杰里斯隆爆发冲突，大多是因为德隆威廉姆斯不愿意执行杰里斯隆布置的