Prima della costruzione dell’attuale casa dei Bills, il Bills Stadium, la squadra giocava al War Memorial Stadium, un vecchio stadio classico situato lungo Dodge Street, Best Street e Jefferson Avenue. La costruzione di uno stadio nella zona di Buffalo iniziò nel 1935 come parte dei programmi WPA del presidente Franklin Roosevelt. Uno stadio a un solo livello di tribuna che racchiudeva il campo fu costruito e aperto nel 1938. Alla sua apertura era conosciuto come Roesch Stadium, Grover Cleveland Stadium e Civic Stadium prima di essere finalmente chiamato War Memorial Stadium nel 1960. Originariamente aveva una capacità di 35.000 posti a sedere. Prima dell’arrivo dei Bills, lo stadio ha ospitato diverse partite della NFL, numerosi eventi di corsa e di baseball. Nel 1947, la All American Football Conference assegnò a Buffalo una franchigia che divenne i Bills. La squadra divenne membro della AFL e giocò la sua prima partita in casa come membro della lega il 18 settembre 1960. I Buffalo Bills giocarono al War Memorial Stadium per tredici anni fino a quando non si trasferirono al Ralph Wilson Stadium. I Bills giocarono la loro ultima partita allo stadio il 10 dicembre 1972 contro i Detroit Lions. Negli anni ’60 lo stadio vide un’aggiunta importante, un ponte superiore sul lato nord che diede allo stadio un aspetto da guazzabuglio. Questo ha dato allo stadio una capacità di 46.201 posti a sedere. Il War Memorial Stadium rimase praticamente vuoto dopo che i Bills se ne andarono fino al 1979 quando la squadra di baseball Triple AAA Buffalo Bisons si trasferì di nuovo al War Memorial Stadium. La squadra di baseball aveva giocato al War Memorial Stadium in varie occasioni dal 1961. Nel corso degli anni, la gente di Buffalo ha dato al War Memorial Stadium il soprannome di Rockpile. Nel corso del suo mezzo secolo di esistenza, lo stadio ha visto molti grandi giocatori giocare sul suo campo. A metà degli anni ’80 lo stadio mostrava la sua età e fu demolito nel 1988. Oggi è il sito di un impianto di atletica.