入NBA季后赛2次，并且都在首轮出局。1995年米契-艾利森收购球队，帕特·莱利被任命为球队总裁和主教练。莱利先后在1995-96赛季及1996-97赛季之初交易得到阿朗佐·莫宁和蒂姆·哈达威，并以他们作为球队核心，使热火队在20世纪90年代后期成为NBA季后赛常客。迈阿密热火队在1996-97赛季经历了一个戏剧性的转折，例行赛获得61胜21负的佳绩，为迈阿密热火队纪录，目前是队史次佳成绩。同年，热火队赢得了“公路勇士”的绰号，客场成绩是32胜9负的纪录。季后赛热火队先是淘汰了奥兰多魔术，然后与纽约尼克