Hvor Bills nuværende hjem, Bills Stadium, blev bygget, spillede holdet på War Memorial Stadium, et klassisk gammelt stadion, der ligger langs Dodge Street, Best Street og Jefferson Avenue. Byggeriet af et stadion i Buffalo-området begyndte i 1935 som en del af præsident Franklin Roosevelts WPA-programmer. Et tribune-stadion med et enkelt niveau, der omsluttede banen, blev bygget og åbnet i 1938. Ved åbningen blev det kendt som Roesch Stadium, Grover Cleveland Stadium og Civic Stadium, inden det endelig blev navngivet War Memorial Stadium i 1960. Det havde oprindeligt en pladskapacitet på 35.000 pladser. Før Bills’ ankomst var stadion vært for flere tidlige NFL-kampe, adskillige bane- og racerløb og baseballkampe. I 1947 tildelte All American Football Conference Buffalo en franchise, som blev til Bills. Holdet blev medlem af AFL og spillede sin første hjemmekamp som medlem af ligaen den 18. september 1960. Buffalo Bills spillede på War Memorial Stadium i tretten år, indtil de flyttede ind på Ralph Wilson Stadium. Bills spillede deres sidste kamp på stadion den 10. december 1972 mod Detroit Lions. I 1960’erne fik stadion en enkelt større tilbygning, nemlig et øverste dæk på nordsiden, der gav stadionet et uoverskueligt udseende. Dette gav stadion en pladskapacitet på 46.201 siddepladser. War Memorial Stadium stod stort set tomt, efter at Bills flyttede ud, indtil 1979, hvor Triple AAA Buffalo Bisons baseballholdet Buffalo Bisons flyttede tilbage til War Memorial Stadium. Baseballholdet havde spillet på War Memorial Stadium på forskellige tidspunkter siden 1961. I årenes løb gav folk i Buffalo War Memorial Stadium kælenavnet Rockpile. I løbet af det halve århundrede, som stadionet har eksisteret, har det set mange store spillere spille på banen. I midten af 1980’erne var stadionet ved at vise sin alder, og det blev revet ned i 1988. I dag er det stedet for et idrætsanlæg.
