Bills w roku 1960 jako drużyna założycielska przystąpili do ligi AFL. W roku 1970, w ramach połączenia lig, zespół stał się członkiem NFL.
W latach 1964–1965 zespół dwa razy z rzędu zdobywał mistrzostwo AFL, ale od połączenia lig nie zdobył już ligowego tytułu mistrzowskiego. Bills są także jedyną drużyną, która zdobyła 4 tytuły mistrzowskie konferencji AFC rok po roku. Nigdy jednak nie wygrała żadnego Super Bowl.