Before the construction of the Bills current home, Bills Stadium, the team played at War Memorial Stadium, a clássico estádio antigo localizado ao longo da Dodge Street, Best Street e Jefferson Avenue. A construção de um estádio na área de Buffalo começou em 1935, como parte dos programas WPA do presidente Franklin Roosevelt. Em 1938, foi construído e inaugurado um estádio de uma única bancada que encerrava o campo. Ao ser inaugurado, foi conhecido como Estádio Roesch, Estádio Grover Cleveland e Estádio Civic, antes de finalmente ser nomeado Estádio Memorial de Guerra em 1960. Tinha originalmente uma capacidade de 35.000 lugares. Antes da chegada dos Bills, o estádio recebeu vários jogos da NFL, numerosos eventos de pista e corridas e jogos de beisebol. Em 1947, a All American Football Conference concedeu a Buffalo uma franquia que se tornou o Bills. A equipa tornou-se membro da AFL e jogou o seu primeiro jogo em casa como membro do campeonato em 18 de Setembro de 1960. Os Buffalo Bills jogaram no War Memorial Stadium durante treze anos, até se mudarem para o Ralph Wilson Stadium. Os Bills jogaram seu último jogo no estádio em 10 de dezembro de 1972 contra os Leões de Detroit. Na década de 1960, o estádio viu uma grande adição, um convés superior no lado norte que deu ao estádio um ar de hodge podge. Isto deu ao estádio uma capacidade de 46.201 lugares. O War Memorial Stadium ficou basicamente vazio depois que o Bills se mudou até 1979, quando a equipe de beisebol Triple AAA Buffalo Bisons se mudou de volta para o War Memorial Stadium. A equipe de beisebol tinha jogado no War Memorial Stadium em vários momentos desde 1961. Ao longo dos anos, as pessoas em Buffalo deram o apelido de War Memorial Stadium, o Rockpile. Ao longo da sua metade de um século de existência, o estádio viu muitos grandes jogadores jogarem no seu campo de jogo. Em meados da década de 1980, o estádio estava mostrando sua idade e foi demolido em 1988. Hoje é o local de uma instalação atlética.