Butler wuchs in Racine auf, wo er eine harte Kindheit hatte; bis zum 15. Lebensjahr wurde er 15-mal verhaftet. Im NBA-Draft 2002 wurde er an 10. Stelle von den Miami Heat ausgewählt. Bereits in seiner Debütsaison erzielte er im Durchschnitt 15 Punkte und 5 Rebounds pro Spiel und wurde für seine Leistung in das NBA All-Rookie First Team berufen. Aufgrund einer zeitweiligen Verletzung spielte er in der Folgespielzeit lediglich 68 Spiele und erreichte nur noch 9 Punkte und 4 Rebounds im Durchschnitt.