Vor dem Bau der aktuellen Heimstätte der Bills, dem Bills Stadium, spielte das Team im War Memorial Stadium, einem klassischen alten Stadion an der Dodge Street, Best Street und Jefferson Avenue. Der Bau eines Stadions in der Gegend von Buffalo begann 1935 im Rahmen des WPA-Programms von Präsident Franklin Roosevelt. Ein einstöckiges Tribünenstadion, das das Spielfeld umschloss, wurde gebaut und 1938 eröffnet. Bei seiner Eröffnung trug es die Namen Roesch Stadium, Grover Cleveland Stadium und Civic Stadium, bevor es 1960 schließlich War Memorial Stadium genannt wurde. Ursprünglich hatte es eine Kapazität von 35.000 Sitzplätzen. Vor der Ankunft der Bills fanden im Stadion mehrere frühe NFL-Spiele, zahlreiche Leichtathletik- und Rennveranstaltungen sowie Baseballspiele statt. 1947 erhielt Buffalo von der All American Football Conference eine Franchise, aus der die Bills hervorgingen. Das Team wurde Mitglied der AFL und trug sein erstes Heimspiel als Mitglied der Liga am 18. September 1960 aus. Die Buffalo Bills spielten dreizehn Jahre lang im War Memorial Stadium, bis sie ins Ralph Wilson Stadium umzogen. Das letzte Spiel der Bills in diesem Stadion fand am 10. Dezember 1972 gegen die Detroit Lions statt. In den 1960er Jahren wurde das Stadion um ein Oberdeck an der Nordseite erweitert, das dem Stadion ein buntes Aussehen verlieh. Dadurch erhielt das Stadion eine Sitzplatzkapazität von 46.201. Nach dem Auszug der Bills stand das War Memorial Stadium praktisch leer, bis 1979 das Triple AAA-Baseballteam Buffalo Bisons wieder ins War Memorial Stadium einzog. Das Baseballteam hatte seit 1961 zu verschiedenen Zeiten im War Memorial Stadium gespielt. Im Laufe der Jahre gaben die Menschen in Buffalo dem War Memorial Stadium den Spitznamen „Rockpile“. In dem halben Jahrhundert seines Bestehens hat das Stadion viele großartige Spieler gesehen, die hier gespielt haben. Mitte der 1980er Jahre war das Stadion bereits in die Jahre gekommen und wurde 1988 abgerissen. Heute befindet sich dort eine Leichtathletikanlage.
