Före byggandet av Bills nuvarande hem, Bills Stadium, spelade laget på War Memorial Stadium, en klassisk gammal stadion som ligger längs Dodge Street, Best Street och Jefferson Avenue. Byggandet av en stadion i Buffalo-området inleddes 1935 som en del av president Franklin Roosevelts WPA-program. En enstegstribun som omslöt planen byggdes och invigdes 1938. Vid öppnandet kallades den Roesch Stadium, Grover Cleveland Stadium och Civic Stadium innan den slutligen fick namnet War Memorial Stadium 1960. Den hade ursprungligen en kapacitet på 35 000 sittplatser. Före Bills ankomst var stadion värd för flera tidiga NFL-matcher, många spår- och tävlingsevenemang och basebollmatcher. År 1947 tilldelade All American Football Conference Buffalo en franchise som blev Bills. Laget blev medlem i AFL och spelade sin första hemmamatch som medlem i ligan den 18 september 1960. Buffalo Bills spelade på War Memorial Stadium i tretton år tills de flyttade till Ralph Wilson Stadium. Bills spelade sin sista match på stadion den 10 december 1972 mot Detroit Lions. Under 1960-talet fick stadion en större tillbyggnad, ett övre däck på den norra sidan som gav stadion ett hiskeligt utseende. Detta gav stadion en sittplatskapacitet på 46 201 platser. War Memorial Stadium stod i princip tomt efter att Bills flyttat ut tills 1979 då baseballlaget Triple AAA Buffalo Bisons flyttade tillbaka till War Memorial Stadium. Baseballlaget hade spelat på War Memorial Stadium vid olika tillfällen sedan 1961. Under årens lopp gav folk i Buffalo War Memorial Stadium smeknamnet Rockpile. Under sitt halvsekel av existens fick stadion se många stora spelare spela på sin spelplan. I mitten av 1980-talet började stadion visa sin ålder och den revs 1988. I dag är den platsen för en idrottsanläggning.
