Ved midten av 1980-tallet stod det særs dårlig til for laget, men kollapsen av United States Football League og en serie høye draft picks lot Bills bygge seg opp til en sterk konkurrent mellom slutten av 1980-tallet til midten av 1990-tallet, og laget vant fire AFC-titler på rad; laget tapte derimot fire Super Bowl-kamper på rad, og holder dermed en rekord i begge do kategoriene.