Haslem besuchte die Miami Senior High School in seiner Geburtsstadt. Er etablierte sich als guter Punktesammler und starker Rebounder. In der College-Liga NCAA konnte er im Team der University of Florida ebenfalls überzeugen. Im Anschluss meldete er sich für den NBA-Draft 2002 an. Da sich kein NBA-Team die Rechte an ihm sicherte, war seine erste Profi-Station Chalon-sur-Saône in Frankreich.