Odom já jogou pela equipe da Flórida, tendo assinado com o time o contrato que agora expirou nas mãos do Lakers, em 2003.
Na única temporada que passou com o Heat, teve uma campanha que levou a equipe aos playoffs, junto com o então calouro Dwyane Wade, e o emergente Caron Butler. Foi trocado para o Lakers em seguida, na negociação que levou Shaquille O'neal a Miami.
Odom ainda tem vínculos com a equipe do Heat, pois é muito amigo de Dwyane Wade, e de Pat Riley, "manda-chuva" da equipe de Miami.
Ele faria parte de um grande plano do Heat, que também envolve fazer uma troca pelo pivô Carlos Boozer, do Utah Jazz. Riley teria oferecido a Odom um contrato de 5 anos, totalizando 35 milhões de dólares.