Dette blir ofte sett på som Buffalos mest kjente rivalisering. Selv om de to lagene begge kom fra American Football League, ble ikke Dolphins innlemmet i ligaen før i 1966, hvor Bills var et av de originale åtte lagene. Rivaliseringen vokste frem da Dolphins vant hvert eneste møte mellom de to lagene på 70-tallet, og satte en NFL-rekord på 20 seiere på rad mot samme motstander (Bills slo Dolphins i lagenes første møte på 80-tallet). Dette endret seg i de følgende tiåerene etter at Jim Kelly tok over som Bills' quarterback, og selv om Kelly og Dolphins' quarterback Dan Marino holdt ved like en kompetitiv feide på 80- og 90-tallet, ble Bills dominante på 90-tallet. Etter at de to quarterbackene pensjonerte seg og Patriots under Belichick og Brady vokste frem har rivaliseringen roet seg. I en avstemning kom Dolphins allikevel på andre plass for Buffalos største rivaler, og de to lagene ligger veldig nært når det gjelder kampstatistikk. Miami ledet totalt 62–58–1 i seriespillet 2023, men Buffalo leder 4–1 i sluttspillet, inkludert en seier i AFC Championship i 1992.