Laget nådde sitt første Super Bowl i Super Bowl VI, hvor de tapte 24–3 mot Dallas Cowboys. Det følgende året fullførte Dolphins NFLs eneste perfekte sesong, som avsluttet med en seier i Super Bowl etter å ha vunnet alle 14 seriespillkampene samt alle kampene i sluttspillet. De var det tredje laget i NFLs historie som fullførte en perfekt seriespill. Det neste året vant Dolphins Super Bowl VIII, og ble det første laget som hadde nådd tre Super Bowl på rad, og det andre laget (det første fra AFL/AFC) som vant to år på rad. Miami nådde også Super Bowl XVII og Super Bowl XIX, men tapte begge gangene.