Tennessee Titans (tidligere kjent som Houston Oilers) deler en omfattende historie med Bills, da begge lagene originalt var lag i AFL i 1960, og rivaler i ligaens East Division før sammenslåingen av AFL og NFL. Kampene var intense på 90-tallet da quarterbacken Warren Moon ledet Oilers mot Jim Kellys Bills. De to lagene har produsert to minneverdige øyeblikk i sluttspillet: "The Comeback" i 1992 da Frank Reich ledet Bills til et comeback fra 35–3 til å slå Oilers 41–38, og "Music City Miracle", da Titans scoret mot slutten av kampen etter kontroversiell lateral pass som førte til en touchdown, og vant 22–16 i 1999. Music City Miracle er også minneverdig da det var den siste gangen Buffalo nådde sluttspillet før 2017. Titans leder sammenlagt 30–19.