Хаслем был подписан «Майами Хит», как незадрафтованный новобранец в 2003 году. Как новичок, он был сменьщиком Брайана Гранта и отрабатывал в основном на подборах и в обороне. Он был включён в состав второй сборной новичков, а также играл матче новобранцев во время Всезвёздного уик-енда. Удонис вошёл в стартовую пятёрку на позиция форварда в 2004 году после того, как товарища по команд Ламар Одом был продан как часть сделки с «Лос-Анджелес Лейкерс» по привлечению суперзвездного центрового Шакил О'Нила во Флориду.
12 июля 2010 года Удонис Хаслем принял решение подписать новый контракт со своим клубом. Сделка рассчитана на пять лет, в ходе которых игрок получит $ 20 млн — приблизительно на $14 млн меньше суммы, предложенной «Денвером» и «Далласом».