Před výstavbou současného domova Bills, Bills Stadium, hrál tým na War Memorial Stadium, klasickém starém stadionu, který se nachází podél Dodge Street, Best Street a Jefferson Avenue. Výstavba stadionu v oblasti Buffala začala v roce 1935 v rámci programů WPA prezidenta Franklina Roosevelta. Jednopatrová tribuna stadionu, která uzavírala hřiště, byla postavena a otevřena v roce 1938. Po svém otevření byl znám jako Roesch Stadium, Grover Cleveland Stadium a Civic Stadium, než byl nakonec v roce 1960 pojmenován War Memorial Stadium. Původně měl kapacitu 35 000 diváků. Před příchodem Billů se na stadionu konalo několik prvních zápasů NFL, řada dostihových závodů a baseballových utkání. V roce 1947 udělila konference amerického fotbalu Buffalu franšízu, ze které se stal klub Bills. Tým se stal členem AFL a 18. září 1960 odehrál svůj první domácí zápas jako člen ligy. Buffalo Bills hrálo třináct let na stadionu War Memorial Stadium, než se přestěhovalo na stadion Ralpha Wilsona. Poslední zápas na tomto stadionu odehráli Bills 10. prosince 1972 proti Detroit Lions. V 60. letech 20. století se stadion dočkal jedné významné přístavby, a to horní paluby na severní straně, která dodala stadionu chátrající vzhled. Díky tomu měl stadion kapacitu 46 201 míst. Po odstěhování Bills zůstal War Memorial Stadium v podstatě prázdný až do roku 1979, kdy se na War Memorial Stadium vrátil baseballový tým Triple AAA Buffalo Bisons. Baseballový tým hrál na War Memorial Stadium v různých obdobích od roku 1961. V průběhu let lidé v Buffalu dali stadionu War Memorial Stadium přezdívku Rockpile. Během půlstoletí existence stadionu se na jeho hrací ploše vystřídalo mnoho skvělých hráčů. V polovině 80. let 20. století se na stadionu projevilo jeho stáří a v roce 1988 byl zbourán. Dnes se na jeho místě nachází atletický areál.
