Selv om Miami Dolphins ikke klarte å finne suksess før de ble med i NFL var de en av ligaens mest vellykkede lag fra de spilte sin første sesong etter sammenslåingen av AFL og NFL i 1970 frem til 2001, med 22 turer til sluttspillet og 335 seiere og to uavgjort i 527 kamper for en seierprosent på 63,75 med kun to tapende sesonger. Dolphins vant sine to eneste Super Bowl-titler to år på rad tidlig i denne perioden, og oppnådde i prosessen den eneste perfekte sesongen i moderne tid i en profesjonell idrettsliga i sitt tredje år i NFL. Mye av denne suksessen stammer fra trener Don Shula, som tok over laget i 1970 og forble Dolphins' hovedtrener frem til han pensjonerte seg i 1995.