A Bills jelenlegi otthonának, a Bills Stadiumnak az építése előtt a csapat a War Memorial Stadiumban játszott, egy klasszikus régi stadionban, amely a Dodge Street, a Best Street és a Jefferson Avenue mentén található. A stadion építése Buffalo területén 1935-ben kezdődött Franklin Roosevelt elnök WPA-programjainak részeként. Egy egyszintes, a pályát körülvevő tribünös stadiont építettek, amelyet 1938-ban nyitottak meg. Megnyitását követően Roesch Stadion, Grover Cleveland Stadion és Civic Stadium néven futott, mielőtt végül 1960-ban War Memorial Stadiumnak nevezték el. Eredetileg 35 000 férőhelyes volt. A Bills érkezése előtt a stadion számos korai NFL-meccsnek, számos pálya- és autóversenynek, valamint baseballmérkőzésnek adott otthont. 1947-ben az All American Football Conference franchise-t adott Buffalónak, amely a Bills lett. A csapat az AFL tagja lett, és 1960. szeptember 18-án játszotta első hazai mérkőzését a liga tagjaként. A Buffalo Bills tizenhárom évig a War Memorial Stadiumban játszott, amíg át nem költözött a Ralph Wilson Stadiumba. A Bills 1972. december 10-én játszotta utolsó mérkőzését a stadionban a Detroit Lions ellen. Az 1960-as években a stadion egy nagyobb bővítésen esett át, egy felső fedélzeten az északi oldalon, amely a stadionnak egy hodge podge kinézetét adta. Ennek köszönhetően a stadion befogadóképessége 46 201 ülőhely lett. A War Memorial Stadium a Bills elköltözése után gyakorlatilag üresen állt egészen 1979-ig, amikor a Triple AAA Buffalo Bisons baseballcsapat visszaköltözött a War Memorial Stadiumba. A baseballcsapat 1961 óta többször is játszott a War Memorial Stadiumban. Az évek során a buffalóiak a War Memorial Stadiumnak a Rockpile becenevet adták. Fél évszázados fennállása alatt a stadion számos nagyszerű játékost látott játszani a pályáján. Az 1980-as évek közepére a stadion kezdett kiöregedni, és 1988-ban lebontották. Ma egy atlétikai létesítménynek ad otthont.
