I AFL var Houston Oilers i samme divisjon som Buffalo Bills, før Oilers ble flyttet til AFC Central etter sammenslåingen av ligaene. Rivaliseringen forble sterk på 1980- og 1990-tallet da Warren Moon ledet Oilers mot Bills og Jim Kelly. The Comeback i 1993 og Music City Miracle den 8. januar 2000 er to minneverdige øyeblikk i Titans’ historie som involverte Bills. Bills og Titans spilte senere i en "AFC Legacy"-kamp i , som en del av feiringen rundt AFLs 50-årsdag. Titans’ eier Bud Adams fikk en bot på $250 000 etter uanstendig oppførsel rettet mot Bills, og han har veldikeholdt en vennlig rivalisering med Bills’ eier Ralph Wilson, som de to eneste gjenværende originale AFL-eierne.