1988-1989年是熱火隊的處子賽季，羅恩-羅什斯特恩(Ron Rothstein)是第壹任主教練。熱火隊只取得了15勝67負的糟糕戰績 。愛德華斯是球隊的得分王，平均每場得 13.8分。1989-1990賽季，熱火隊從中西區變成大西洋區。在選秀大會上，他們首輪選 中格倫-萊斯。熱火隊成績仍然很糟糕，18勝64負，還是遠離季後賽。
經過了三個失敗的賽季後，熱火隊才於1991-1992賽季第壹次闖入季後賽。凱文-羅傑利(Kevin Loghery)是當時的主教練。常規賽結束後，熱火隊以38勝44負以東部第八的成績進入季後賽。但是熱火隊碰到了當時 如日中天的公牛隊，壹場未勝就被淘汰出局了。
此後熱火隊又換了幾任主教練，但直到1995-1996賽季帕特-萊利（Pat Riley）成為主教練後，熱火隊才脫胎換骨，成為東部的強隊。
1995年9月，帕特-萊利從尼克斯掛印而 來，被熱火隊任命為主教練和總裁。萊利上 任後即隊球隊進行大刀闊斧的重組，從黃蜂隊交換來了全明星中鋒阿倫佐-莫寧（ Alonzo Mouring）、埃利斯（LeRon Ellis ）和邁爾斯（Pete Myers）。執教熱火隊的首個賽季，萊利就率隊重新闖入季後賽。可惜熱火隊第壹輪碰到的是當時72勝10負的公牛隊，再次被淘汰。
1996-1997賽季，熱火隊成為NBA最令人吃驚的球隊。在常規賽中熱火隊取得了61勝21負的佳績，高居大西洋賽區的榜首。季後賽熱火隊先是淘汰了魔術隊，然後與尼克斯大戰七場，最後殺入了東部決賽。在與尼克 斯的比賽中，熱火隊以1比3落後，但是熱火隊連勝三場，最後反敗為勝。在決賽中，熱火隊又碰到公牛隊，再次被淘汰。
熱火隊與尼克斯的仇恨在1997年就種下了種子，此後愈演愈烈。1997-1998賽季，兩隊在季後賽首輪相遇。前三場比賽熱火隊以2比1領先，但在第4場比賽中，兩隊打得火星四濺，最後莫寧與拉裏-約翰遜大打出手，雙雙被禁賽，尼克斯隊撈到了便宜，連下兩城淘汰了熱火隊。
熱火隊與尼克斯的恩怨在繼續。 1998-1999賽季，熱火隊33勝17負，高居東部第壹，而尼克斯僅居東部第八，兩隊在季後賽首輪再次相遇，尼克斯在第5場比賽中 以78比77勝出，再次淘汰熱火隊。
1999-2000賽季，熱火隊52勝30負，與老冤家尼克斯在東部半決賽再次聚首，這壹次失敗的仍然是熱火隊，他們在第七場比賽 中以82比83落敗。
2000年莫寧參加奧運會歸來，卻被檢查出患了嚴重的腎病。此後莫寧缺席了熱火隊的前69場比賽，但熱火隊還是打進了季後賽，不過第壹輪就被活塞隊0比3淘汰。
2001-02賽季，熱火隊未能走出困境，成績壹路下滑。熱火隊只取得36勝46負，七年來第壹次缺席季後賽。
2002-2003賽季，莫寧在賽季開始前就宣布缺席整個賽季，熱火隊實力再次受了削減，帕特-萊利幾乎無可用之兵。埃迪-瓊斯（Eddie Jones）和布萊恩-格蘭特（Brian Grant）仍然是主力，新來的貝斯特（ Travis Best）也擔起先發。新秀卡隆-巴特勒（Caron Butler）成為熱火隊的主力小前鋒，表現不錯，獲得第壹個月的“最佳新秀 ”稱號，但是熱火隊仍然陣容不整，新賽季難能有所作為。