5 de enero de 2015. Hace un año Elijah Millsap firmaba con los Utah Jazz un contrato de diez días tras haber ido saltando de equipo en equipo sin demasiado ruido sin haber sido elegido en el draft de 2010. Al día siguiente Elijah Millsap debuta en el partido que enfrentó a los Utah Jazz con los Indiana Pacers. El escolta consiguió dos puntos, cinco rebotes y cuatro asistencias en 18 minutos de juego. Este debut venía precedido de una larga espera que tuvo lugar en equipos de la liga de desarrollo como Tulsa 66ers, Los Angeles D-Fenders y los Bakersfield Jam, además de una estancia en las ligas de Filipinas e Israel.
Desde aquel partido contra los Indiana Pacers, Millsap se fue ganando minutos en el equipo de Utah. Aunque no tenía una importancia alta en los esquemas de los Jazz siempre aportaba desde el banquillo (algunos días con mas minutos que otros). Las lesiones y falta de regularidad de la pobladísima zona exterior de los Jazz continuaba alimentando la experiencia NBA de Millsap. Sin embargo, desde las últimas fechas ya se había podido observar un descenso en la importancia de Elijah Millsap en los sistemas de Quin Snyder, seguía participando y aportando, pero menos. Ahora los Utah Jazz han decidido despedir al jugador justo un año después de que debutara con la camiseta de la franquicia de Salt Lake City. Esta decisión tiene otro motivo aparte del estrictamente deportivo y es que este despido evita que los Utah Jazz le tengan que garantizar el cien por cien del contrato por tres años que firmó Millsap con los Jazz.
A sus 28 años, Millsap ha acumulado durante su estancia en los Utah Jazz unos promedios de 4,2 puntos, 2,8 rebotes y 1,1 asistencias en 16,4 minutos de juego por encuentro.