Butler został wybrany z 10 numerem w drafcie w 2002 r. przez Miami Heat. W swoim pierwszym sezonie na parkietach NBA zdobywał średnio 15,4 punktu oraz 5,1 zbiórki na mecz. W następnym sezonie jego statystyki pogorszyły się - uzyskiwał statystyki na poziomie 9,2 punktu i 4,8 zbiórki na mecz. Powodem tego były kontuzje - w swoim drugim sezonie w NBA wystąpił jedynie w 68 meczach. Pod koniec tamtego sezonu wraz z Brianem Grantem i Lamarem Odomem został wymieniony za Shaquille O’Neal'a do Los Angeles Lakers.