Карьера Энтони в НБА началась 26 июня 2003 года, когда «Денвер Наггетс» выбрали его в первом раунде под третьим номером в драфте НБА 2003 года. Он был выбран позади Леброна Джеймса (первый номер драфта 2003 года, Кливленд Кавальерс) и Дарко Миличича (второй номер, Детройт Пистонс). Он дебютировал в регулярном чемпионате НБА 29 октября 2003 года, одержав победу со счётом 80-72 дома над «Сан-Антонио Спёрс». Энтони набрал в матче 12 очков, 7 подборов и 3 передачи. Всего за свою шестую игру в НБА (7 ноября против «Лос-Анджелес Клипперс») Энтони набрал 30 очков, став вторым самым молодым игроком в истории НБА, набравшим 30 очков или более в игре (19 лет, 151 день; Коби Брайант был самым молодым). Это была одна из игр, в которой новичок «Наггетс» набрал 30 очков с момента слияния АБА-НБА. 9 февраля 2004 года в победной игре против «Мемфис Гриззлис», 86-83, Энтони набрал 20 очков и стал третьим самым молодым игроком, достигшим 1000 очков в истории НБА.