NBA Miami Heat Anthony nie został wybrany w drafcie 2007 roku, ale już 3 lipca 2007 podpisał kontrakt z Miami Heat jako wolny agent. W NBA zadebiutował 27 listopada 2007 w wygranym spotkaniu z Charlotte Bobcats. Łącznie w pierwszym sezonie rozegrał 24 mecze, zdobywając w nich średnio 3.5 punktu i 3.9 zbiórki na mecz. 24 marca w starciu z Milwaukee Bucks ustanowił rekord kariery w punktach - 11. Tydzień później w spotkaniu z Indiana Pacers zanotował 6 bloków i 3 przechwyty.
W drugim sezonie zagrał w 65 meczach, z czego aż 28 razy w pierwszej piątce. Zdobywał średnio 2.2 punktu na mecz, 3.0 zbiórki, 1.4 bloku w trakcie 16.1 minuty na mecz. 14 grudnia pobił rekord kariery w punktach i zanotował pierwsze w NBA double-double na poziomie 12 punktów i 13 zbiórek w spotkaniu przeciwko Memphis Grizzlies. Zadebiutował w rozgrywkach play-off. Zagrał w sześciu meczach, w tym 2 razy w wyjściowym składzie przeciwko Atlanta Hawks. Zdobywał średnio 1.7 punktu, 3.2 zbiórki, 1.2 bloku podczas 14.7 minut gry.