Vóór de bouw van het huidige Bills-stadion, Bills Stadium, speelde het team in War Memorial Stadium, een klassiek oud stadion gelegen langs Dodge Street, Best Street en Jefferson Avenue. De bouw van een stadion in het Buffalo gebied begon in 1935 als onderdeel van President Franklin Roosevelt’s WPA programma’s. Er werd een tribunestadion met één verdieping gebouwd dat het veld omsloot en dat in 1938 werd geopend. Bij de opening stond het bekend als Roesch Stadium, Grover Cleveland Stadium en Civic Stadium voordat het uiteindelijk in 1960 War Memorial Stadium werd genoemd. Het had oorspronkelijk een capaciteit van 35.000 zitplaatsen. Voor de komst van de Bills werden in het stadion verschillende vroege NFL-wedstrijden, talrijke atletiek- en race-evenementen en honkbalwedstrijden gehouden. In 1947 kende de All American Football Conference Buffalo een franchise toe die de Bills werden. De ploeg werd lid van de AFL en speelde zijn eerste thuiswedstrijd als lid van de league op 18 september 1960. De Buffalo Bills speelden dertien jaar in het War Memorial Stadium tot ze verhuisden naar het Ralph Wilson Stadium. De Bills speelden hun laatste wedstrijd in het stadion op 10 december 1972 tegen de Detroit Lions. In de jaren 1960 zag het stadion één grote toevoeging, een bovendek aan de noordzijde dat het stadion een hodge podge uitstraling gaf. Hierdoor kreeg het stadion een capaciteit van 46.201 zitplaatsen. Nadat de Bills vertrokken waren, stond War Memorial Stadium leeg tot 1979, toen het Triple AAA Buffalo Bisons honkbalteam terug verhuisde naar War Memorial Stadium. Het honkbalteam had sinds 1961 op verschillende tijdstippen in War Memorial Stadium gespeeld. In de loop der jaren gaven de mensen in Buffalo het War Memorial Stadium de bijnaam “de Rotspaal”. In de loop van de halve eeuw van zijn bestaan, zag het stadion vele grote spelers spelen op het speelveld. Tegen het midden van de jaren 1980 begon het stadion zijn leeftijd te bewijzen en in 1988 werd het afgebroken. Vandaag de dag is het de plaats van een atletiekfaciliteit.
