Con Cleveland Cavaliers habiendo elegido a LeBron James en la primera posición del Draft de la NBA de 2003, la duda sobre quien saldría elegido en la segunda plaza era entre el pívot serbio Darko Milicic y Anthony. Detroit Pistons se decantó por Milicic, ya que buscaban un hombre alto para añadir tamaño en la pintura y porque les gustaba el futuro de Tayshaun Prince, que jugaba en la posición de Carmelo. Afortunadamente para Denver Nuggets, existía la posibilidad de que escoger a Carmelo en la tercera posición, algo sobre lo que dudaban antes del Draft, por lo que le seleccionaron. Con Carmelo Anthony en los Nuggets de Denver, el equipo pasó de ser uno de los peores de la liga a un fijo en las eliminatorias. Carmelo se acopló rápidamente a un equipo que contaba con Andre Miller en el puesto de base y con Marcus Camby y Nene Hilario en la zona. En uno de los partidos de esa temporada Carmelo enfrentó a Orlando Magic dónde sufrió la mayor anotación de puntos individual ante un gran anotador, Tracy McGrady, en ese encuentro T-Mac anotó 51 puntos, 8 triples incluidos y 20 de 30 en tiros de campo mientras Carmelo finalizó con 17 puntos y 6 de 23 en tiros de campo.