Ennen Billsin nykyisen kodin, Bills Stadiumin, rakentamista joukkue pelasi War Memorial Stadiumilla, klassisella vanhalla stadionilla, joka sijaitsi Dodge Streetin, Best Streetin ja Jefferson Avenuen varrella. Stadionin rakentaminen Buffalon alueelle alkoi vuonna 1935 osana presidentti Franklin Rooseveltin WPA-ohjelmia. Kenttää ympäröivä yksitasoinen katsomostadion rakennettiin ja avattiin vuonna 1938. Avaamisensa jälkeen se tunnettiin nimillä Roesch Stadium, Grover Cleveland Stadium ja Civic Stadium ennen kuin se lopulta nimettiin War Memorial Stadiumiksi vuonna 1960. Alun perin stadionin istumapaikkakapasiteetti oli 35 000. Ennen Billsin saapumista stadionilla järjestettiin useita varhaisia NFL-otteluita, lukuisia yleisurheilu- ja kilpaurheilutapahtumia sekä baseball-otteluita. Vuonna 1947 All American Football Conference myönsi Buffalolle toimiluvan, josta tuli Bills. Joukkue liittyi AFL:ään ja pelasi ensimmäisen kotiottelunsa liigan jäsenenä 18. syyskuuta 1960. Buffalo Bills pelasi War Memorial Stadiumilla kolmentoista vuoden ajan, kunnes se muutti Ralph Wilson Stadiumille. Bills pelasi viimeisen ottelunsa stadionilla 10. joulukuuta 1972 Detroit Lionsia vastaan. 1960-luvulla stadionille tehtiin yksi merkittävä lisäys, pohjoispuolella sijaitseva yläkerta, joka antoi stadionille sekalaisen ilmeen. Tämä antoi stadionille 46 201 istumapaikkaa. War Memorial Stadium oli käytännössä tyhjä sen jälkeen, kun Bills muutti pois, kunnes vuonna 1979 Triple AAA Buffalo Bisons -baseball-joukkue muutti takaisin War Memorial Stadiumille. Baseball-joukkue oli pelannut War Memorial Stadiumilla eri aikoina vuodesta 1961 lähtien. Vuosien mittaan ihmiset Buffalossa antoivat War Memorial Stadiumille lempinimen Rockpile. Puoli vuosisataa kestäneen olemassaolonsa aikana stadionin pelikentällä on pelannut monia loistavia pelaajia. 1980-luvun puoliväliin mennessä stadion alkoi näyttää ikänsä, ja se purettiin vuonna 1988. Nykyään stadionilla toimii yleisurheilukeskus.
