2004年夏天，热火与洛杉矶湖人买卖获得沙奎尔・奥尼尔（shaquilleo'neal），奥尼尔到来后，热队产生了脱胎换骨的窜改，终究获得了59胜23负的东部最好战绩，要不是凤凰城的纳什神话般的阐扬，奥尼尔几近要拿到本身人生中的第二个通例赛mvp。在季后赛中，热火也杀到了东部决赛，可惜七场饮恨于底特律活塞队。
热火队与尼克斯的恩仇在持续。1998-1999赛季，热火队33胜17负，高居东部第一，而尼克斯仅居东部第八，两队在季后赛首轮再次相遇，尼克斯在第5场比赛中以78比77胜出，再次淘汰热火队。
经历了前几个赛季的窘境后，热火队开端成为东部强队之一。1995-1996赛季，nba闻名教头，“妙算子”帕特・莱利（patriley）成为热火队主锻练，给热火队带来了刁悍之气，使他们成为nba中最固执的球队之一。
球队位于四时暖和恼人的佛罗里达州迈阿密市，以是在浩繁候选队名名单当挑选了“热”，既显现出了迈阿密的气候前提，又但愿球队将来红红火火、蒸蒸日上。在最后的7个赛季，固然热火具有格伦・莱斯如许的超等得分离，但通例赛战绩从未超越50胜，期间只要两个赛季进入季后赛。1988至2013年的25个赛季里，迈阿密热火17次突入季后赛，夺得了10次赛区冠军，并以4比2击败达拉斯小牛队博得了2006年nba总冠军。
2002-2003赛季，莫宁在赛季开端前就宣布缺席全部赛季，热火队气力再次受了减少，帕特・莱利几近无可用之兵。埃迪・琼斯（eddiejones）和布莱恩・格兰特（briangrant）仍然是主力，新来的贝斯特也担起先发。新秀卡隆・巴特勒（caronbutler）成为热火队的主力小前锋，表示不错，获得第一个月的“最好新秀”称呼，但是热火队仍然阵容不整。
热火队与尼克斯的仇恨在1997年就种下了种子，而后愈演愈烈。1997-1998赛季，两队在季后赛首轮相遇。前三场比赛热火队以2比1抢先，但在第4场比赛中，两队打得火星四溅，最后莫宁与拉里・约翰逊大打脱手，双双被禁赛，尼克斯队捞到了便宜，连下两城淘汰了热火队。
颠末端三个失利的赛季后，热火队才于1991-1992赛季第一次突入季后赛。凯文・罗杰利（kevinloghery）是当时的主锻练。通例赛结束后，热火队以38胜44负以东部第八的成绩进入季后赛。但是热火队碰到了当时如日中天的公牛队，一场未胜就被淘汰出局了。而后热火队又换了几任主锻练，但直到1995-1996赛季帕特-莱利成为主锻练后，热火队才脱胎换骨，成为东部的强队。
1987年四月，nba扩大委员会表态支撑夏洛特市和明尼阿波利斯市的投标。但是，委员会第三支也是最后一支球队对受权给迈阿密还是奥兰多产生了分歧。终究，nba决定扩大4支球队――夏洛特黄蜂队和迈阿密热火队1988-89赛季初次退场，明尼苏达丛林狼队和奥兰多把戏队1989-90赛季再开端比赛。在球队队名投票中，“迈阿密热火”击败了拍摄于南海滩的闻名侦察片的名字“迈阿密风云”。
2003年选秀大会他们在首轮第五顺位挑选了来自马奎特大学的德维恩・韦德（dwyanewade），又获得了拉玛尔-奥多姆（lamarodom）。2003-2004赛季，热火队获得了庞大的冲破，他们以42胜40负杀入季后赛，在首轮最后一场中由韦德投中制胜球，终究热火以4比3淘汰了黄蜂队，在第二轮2比4不敌东部第一步行者队，遗憾告别这个赛季。