Los primeros vestigios de futbol americano en Buffalo datan de 1915 y a lo largo de los siguientes 32 años existieron varias franquicias con presencia en la ciudad, incluso, parte de los primeros Bills que formaban parte de la AAFC dieron origen a los Browns cuando la NFL absorbió esa Liga.Cuando Lamar Hunt anunció la creación de la AFL en 1959, Buffalo se perfilaba como una de las ciudades sede de la nueva Liga y Hunt pensó en Pat McGroder como primer dueño de la franquicia, quien meditó la decisión en espera de que la NFL lo cortejara para unirse, así como ocurrió con Minnesota, pero eso nunca terminó por ocurrir y McGroder se bajó del barco.Fue así como Harry Wismer, quien tenía en su poder la franquicia de los Titans de Nueva York invitó a Ralph Wilson para hacerse de la nueva franquicia, que en primera instancia tenía pensado instalar en Miami, aunque la misma ciudad vetó la idea luego de que un anterior proyecto fracasara en dicho lugar.Sin embargo, Buffalo levantó la mano para recibir el nuevo equipo, por lo que Wilson aceptó llevar la nueva franquicia a dicha ciudad, donde tuvo éxito en los años previos a la fusión con la NFL, aunque posteriormente ha tenido años oscuros y otros en los que ha acariciado la gloria en sus 59 temporadas previas.*Campeonatos anteriores a la fusión de ligas.A lo largo de su historia, los Bills han tenido cuatro emblemas distintos, pero en todos ellos hay una constante: el bisonte. La primera versión, usada en 1960 mostraba a un par de jugadores corriendo por delante de una manada de estos animales; en 1961 el logo cambió a un solo jugador con la imagen del bisonte detrás. En 1970 se dio el primer cambio radical, pero más simplificada, al adoptar la silueta del animal en reposo, en color rojo. El logo actual data de 1974 y muestra al bóvido en una postura más dinámica, con una línea roja partiendo desde su cuerno como muestra de movimiento del mismo.Dos victorias consecutivas ante los Jets en las dos últimas semanas de la campaña ayudan a que los Bills se coronen en la División Este de la AFL, aunque terminan cayendo ante Boston en la Postemporada.Buffalo termina la campaña con marca de 12-2 para sumar su segundo título Divisional consecutivo. En el Campeonato de la AFL vence 20-7 a los Chargers de San Diego para ceñirse su primera corona de Liga. Un año después, los Bills le repiten la dosis a los Chargers para ganar su segundo campeonato en la vieja AFL.Luego de ganar por tercera vez consecutiva el Este de la AFC, Buffalo derrota en Playoffs a Dolphins y Raiders para llegar al primero de cuatro Super Bowls consecutivos, aunque ésta resulta ser la derrota más dolorosa, pues Scott Norwood falla un gol de campo de 47 yardas en los últimos segundos de juego que le hubiese dado la corona al equipo. El marcador final fue 20-19 a favor de los Giants de Nueva York.En el juego de Comodín ante los Titans de Tennessee, los Bills tomaron ventaja 16-15 con 16 segundos de juego. En la patada de salida siguiente, los Titans lograron regresar el balón hasta las diagonales por conducto de Kevin Dyson luego de un pase lateral de Frank Wycheck (#89), dejando en el terreno a Buffalo, en otra derrota de Postemporada que rompió corazones.Ralph Wilson, dueño original de la franquicia, falleció en 2013, por lo que el equipo se puso en venta. Fue entonces que apareció Terry Pegula, empresario del área de Buffalo, quien le presentó a la familia Wilson una oferta de mil 400 millones de dólares, finiquitando la compra del equipo, venciendo en la puja a Donald Trump y al músico Jon Bon Jovi.Una victoria ante Miami en la última semana, combinada con el triunfo de último minuto de Cincinnati sobre Baltimore, le dio a los Bills su pase a Postemporada después de 17 campañas sin haber llegado a Playoffs. Sin embargo, el equipo caería en la Ronda de Comodín ante Jacksonville.