Da laget spilte i AFL fra 1960 til 1969 spilte Bills i AFL Championship tre år på rad mellom 1964 og 1966, med seier i 1964 og 1965. De nådde ikke sluttspillet igjen før i 1974 og vant ikke en divisjonstittel før i 1980.