Primeros años en Nueva Orleans

En 1974, la franquicia nació con el nombre de New Orleans Jazz. A pesar de contar con el espectacular Pete Maravich, los Jazz comenzaron siendo un equipo perdedor y tras cinco temporadas en Nueva Orleans, la franquicia se mudó a Salt Lake City, Utah, en 1979. Tras este movimiento, la asistencia del público disminuyó considerablemente.

1997-98: Los años de las Finales

La temporada 1997-98 comenzó con problemas, ya que Stockton se lesionó seriamente la rodilla y se perdió los primeros 18 partidos de la campaña. A pesar de ello, los Jazz llegaron hasta las 60 victorias, consiguiendo un balance de 62-20. En playoffs, superaron a los Rockets, Spurs y Lakers antes de llegar a sus segundas Finales consecutivas. Ante los Lakers, los californianos partían como favoritos, contando en sus filas con dos estrellas de la liga como eran Shaquille O'Neal y Kobe Bryant, aparte de contar con un equipo joven a diferencia de Utah, del que se pensaba que la edad se notaría considerablemente. No fue así, de hecho, los Jazz barrieron a los Lakers (4-0) con un primer encuentro memorable, 112-77, convirtiéndose en la mayor derrota de los Lakers en postemporada. En las Finales de la NBA, se encontraron de nuevo a los Bulls de Jordan, Scottie Pippen, Dennis Rodman y Phil Jackson en el banquillo, entre otros. Los de Chicago comenzaron dominando las series 3-1, aunque los Jazz consiguieron acercarse venciendo el quinto encuentro por un ajustado 83-81 en el United Center y devolver la serie a Salt Lake City. A pesar de que Utah se mantuvo por delante del marcador en la mayor parte del partido, en los segundos finales apareció Jordan para anotar 4 puntos y dar a los Bulls su sexto anillo, tercero consecutivo. El último tiro de Jordan sobre Bryon Russell se convirtió en una de las jugadas más famosas de la historia de la liga.

En 1999, los Jazz finalizaron la temporada del cierre patronal con un balance de 37-13, empatado con los Spurs en el mejor récord de la liga. Sin embargo, en playoffs cayeron en Semifinales de Conferencia ante Portland Trail Blazers. A pesar de ello, Malone fue galardonado con su segundo MVP de la temporada.

2003-06: Reconstrucción

En la temporada 2003-04, los Jazz perdieron credibilidad en la liga y se convirtieron en un equipo modesto, finalizando su excelente racha de 20 temporadas consecutivas apareciendo en playoffs. La nota positiva llegó con la nominación de Kirilenko para disputar el All-Star Game. El peso del equipo lo llevaba el ruso, junto con el base Carlos Arroyo, Harpring y el defensivo Raja Bell. Jerry Sloan finalizó segundo en la votación al Mejor Entrenador del Año, finalmente ganado por Hubie Brown de Memphis Grizzlies.

Durante el verano, Utah se reforzó con los fichajes de los agentes libres Carlos Boozer de Cleveland Cavaliers y el turco Mehmet Okur de Detroit Pistons, al postre muy importante en el devenir del equipo. Una serie de lesiones (como las de Raül López, Arroyo, Kirilenko y Boozer) apartó a los Jazz de playoffs tras un gran inicio de temporada. Tras rumores de descontento entre varios jóvenes jugadores y Sloan, llegó el traspaso de Arroyo a los Pistons a cambio de Elden Campbell, quien inmediatamente fue cortado. Los Jazz terminaron la campaña con un triste registro de 26-56, el peor desde la temporada 1981-82.

En el Draft de 2005, los Jazz seleccionaron con el tercer puesto al base Deron Williams de la Universidad de Illinois. Además, Bell dejó el equipo y fichó por Phoenix Suns. Antes de que comenzara la temporada regular, Boozer se lesionó y se tuvo que perder los 49 primeros partidos. Las lesiones volverían a castigar a los de Utah, acompañando a Boozer durante la temporada jugadores como Kirilenko y Giricek. Los Jazz finalizaron con un récord de 41-41, a 4 partidos de entrar en playoffs. Al final de la temporada regular, el veterano pívot Ostertag se retiró del baloncesto, tras haber disputado 10 de sus 11 temporadas en la liga en los Jazz.

En el Draft de 2006, los Jazz escogieron a Ronnie Brewer de la Universidad de Arkansas en la 14ª posición, mientras que en la segunda ronda seleccionaron a Dee Brown y Paul Millsap. Posterior al draft, Utah traspasó a Devin Brown, Keith McLeod y Andre Owens a Golden State Warriors por el base Derek Fisher.

2006-07: Regreso a playoffs

Los Jazz comenzaron la temporada 2006-07 sorprendentemente bien, consiguiendo un inicio de 12-1, a pesar de la lesión de Kirilenko que le hizo perderse 5 partidos. Williams mostró una enorme mejora, finalizando segundo en la liga en asistencias por detrás de Steve Nash con 9.3 por partido, mejor promedio de un jugador de los Jazz en la historia exceptuando a Stockton. Carlos Boozer fue seleccionado para disputar el All-Star Game como reserva, pero no pudo jugar debido a una lesión; Mehmet Okur fue nombrado uno de los sustitutos de los cuatro jugadores que no pudieron asistir al partido por lesión.

Los Jazz poseían un equipo muy profundo; en los 10 partidos que Boozer y Okur se perdieron (los dos máximos anotadores de Utah), el equipo consiguió un balance de 8-1. Millsap fue uno de los mejores rookies del año y una grata sorpresa, finalizando en el segundo quinteto de rookies de la liga. Utah terminó la temporada regular con el sexto mejor registro de la NBA (detrás de Dallas Mavericks, Phoenix Suns, San Antonio Spurs, Detroit Pistons y Houston Rockets); 51-31, además de ganar el título de División Noroeste. Fue su mejor balance en seis temporadas.

Su rival en la primera ronda de playoffs fue Houston Rockets liderados por Tracy McGrady y Yao Ming. A pesar de finalizar la temporada por encima de los Jazz, conseguir la ventaja de campo y comenzar liderando la serie por 2-0, los Jazz fueron capaces de forzar el séptimo partido y acceder a las Semifinales de Conferencia. En el decisivo encuentro en Houston, los de Utah vencieron 103-99.

Los Jazz se encontraron con Golden State Warriors en la siguiente ronda. Los Warriors, que se habían clasificado a playoffs en el último día de la temporada regular, eliminaron en primera ronda al mejor equipo de la liga, Dallas Mavericks, en seis partidos. Utah les derrotó en cinco encuentros, y avanzó a las Finales de Conferencia por primera vez desde 1998.

En ella, San Antonio Spurs les esperaba tras eliminar a Phoenix Suns. Unos Spurs de un gran Tim Duncan fueron demasiado para los Jazz, que aun así lograron una excelente temporada y participación en playoffs. Los texanos ganaron la serie en cinco partidos y posteriormente el campeonato.