Bajo el mando de Pat Riley, que sustituyó a Paul Westhead en la temporada 1981-82, el equipo se convirtió en el más dominante de los 80, logrando pasar de las 60 victorias en 6 temporadas, apareciendo en las finales ocho veces en la década y siendo coronados campeones en cinco ocasiones, incluyendo dos campeonatos consecutivos en 1987 (ante Boston Celtics) y 1988 (ante Detroit Pistons), el primer equipo en hacerlo desde Boston en 1969.