Przed wybudowaniem obecnego domu Bills, Bills Stadium, drużyna grała na War Memorial Stadium, klasycznym starym stadionie położonym wzdłuż Dodge Street, Best Street i Jefferson Avenue. Budowa stadionu w rejonie Buffalo rozpoczęła się w 1935 roku w ramach programów WPA prezydenta Franklina Roosevelta. Jednopoziomowy stadion z trybunami, który zamykał boisko, został zbudowany i otwarty w 1938 roku. Po otwarciu znany był jako Roesch Stadium, Grover Cleveland Stadium i Civic Stadium, zanim w 1960 roku został nazwany War Memorial Stadium. Pierwotnie miał pojemność 35,000 miejsc siedzących. Przed przybyciem Billsów stadion gościł kilka wczesnych meczów NFL, liczne wyścigi i imprezy torowe oraz mecze baseballowe. W 1947 roku, All American Football Conference przyznała Buffalo franczyzę, która stała się Bills. Drużyna została członkiem AFL i rozegrała swój pierwszy domowy mecz jako członek tej ligi 18 września 1960 roku. Przez trzynaście lat Buffalo Bills grali na War Memorial Stadium, dopóki nie przenieśli się na Ralph Wilson Stadium. Ostatni mecz na tym stadionie Bills rozegrali 10 grudnia 1972 roku przeciwko Detroit Lions. W latach sześćdziesiątych stadion doczekał się jednego dużego dodatku, górnego pokładu po północnej stronie, który nadał stadionowi wygląd hodge podge. Dzięki temu stadion miał pojemność 46 201 miejsc siedzących. Stadion War Memorial stał pusty po wyprowadzce Billsów aż do 1979 roku, kiedy to drużyna baseballowa Triple AAA Buffalo Bisons przeniosła się z powrotem na War Memorial Stadium. Drużyna baseballowa grała na War Memorial Stadium w różnych okresach od 1961 roku. Z biegiem lat mieszkańcy Buffalo nadali stadionowi War Memorial przydomek Rockpile. W ciągu półwiecza istnienia stadionu na jego boisku grało wielu wspaniałych zawodników. W połowie lat osiemdziesiątych stadion zaczął się starzeć i został zburzony w 1988 roku. Dziś jest to miejsce, gdzie znajduje się obiekt lekkoatletyczny.
