1974年加盟NBA的爵士队以当时落户的音乐之城新奥尔良为自己取了“新奥良爵士队” 这一响亮的名字。然而，当时球队的战绩却并不出众。虽然球队中拥有NBA历史上最为优秀的球员之一“手枪”比特·马雷维奇，球队还是于1979年迁往了犹他州的盐湖城以期开创新的局面。 直至1983-1984赛季，球队才首次闯入了 NBA季后赛。1984-1985赛季中，球队更获得了NBA中西区的冠军。后卫约翰·斯托克顿和前锋卡尔·马龙的先后到来使犹他爵士队成为NBA中一支实力雄厚的劲旅。在此后，球队每年都进入NBA的季后赛，并终于在96-97赛季闯入了NBA总决赛。虽然他们最后自然不敌公牛队而与冠军宝座失之交臂，但拥有马龙和斯托克顿的爵士队仍将是今后几年中NBA冠军最有力的争夺者。