ชีวิตการเล่นบาสเก็ตบอลอาชีพของ "เมโล่" เริ่มขึ้นเมื่อ 26 มิถุนายน 2003 เมื่อเขาถูกรับเลือกรอบแรกในรายการ NBA DRAFT ในการคัดเลือกครั้งนี้เมโล่ถูกเลือกเป็นคนที่ 3 โดยเป็นเดนเวอร์ นักเก็ตส์ที่เลือกเขา ในปีเดียวกันนี้เลบรอน เจมส์ ถูกเลือกรอบแรกเช่นกันและถูกเลือกเป็นคนแรกด้วย ซึ่งเลือกโดยคลีฟแลนด์ และคนที่สองคือ ดาร์โก้ มิลิซิช เลือกโดยดีทรอยต์ พิสตันส์
การฉายแววเด่นของเขาถูกถ่ายทอดออกมาสู่สายตาคนดูในนัดเปิดฤดูกาลวันที่ 29 ตุลาคม 2003 นักเกตส์เปิดบ้านเอาชนะซาน อันโตนิโอ สเปอร์ส 80-72 คาร์เมโล่ แอนโธนี่มีส่วนช่วยทำคะแนนให้ทีม 12 คะแนน 7 รีบาวด์และ 3 แอสซีสต์ และในเกมที่ 6 ของเขา เมโล่ได้ก้าวขึ้นมาเป็นนักบาสเก็ตบอลที่อายุน้อยที่สุดในประวัติศาสตร์ NBA เป็นอันดับ 2 ที่ทำคะแนนมากกว่า 30 คะแนนในเกม ( ซึ่งอันดับ 1 เป็นของโคบี้ ไบรอันท์ ที่ตอนนั้นอายุ 19 ปี 151 วัน)