Anthony wurde an dritter Stelle der NBA-Draft 2003 von den Denver Nuggets ausgewählt. Der 2,03 Meter große Forward erzielte in der &lt;a href="NBA%202003/04"&gt;Saison 2003/04&lt;/a&gt; die meisten Punkte aller Liga-Neulinge und führte die Denver Nuggets, die noch ein Jahr zuvor das schlechteste Team der Liga waren, in die Play-offs. Dort scheiterten sie in der ersten Runde an den Minnesota Timberwolves um MVP Kevin Garnett. Nach seiner bemerkenswerten Debütsaison wurde Anthony bei der Wahl zum besten Liga-Neuling zweiter hinter LeBron James und erhielt eine Berufung in das NBA All-Rookie First Team. In seinem zweiten Jahr wurde er MVP der Rookie-Challenge, einem Spiel zwischen NBA-Spielern in ihrem ersten und ihrem zweiten Profijahr, das im Rahmen des alljährlichen NBA All-Star Weekends ausgetragen wird, ausgezeichnet.