Înainte de construcția actualei case a Bills, Bills Stadium, echipa a jucat pe War Memorial Stadium, un stadion clasic vechi situat de-a lungul Dodge Street, Best Street și Jefferson Avenue. Construcția unui stadion în zona Buffalo a început în 1935, ca parte a programelor WPA ale președintelui Franklin Roosevelt. Un stadion cu tribună pe un singur nivel, care închidea terenul, a fost construit și inaugurat în 1938. La deschidere a fost cunoscut sub numele de Roesch Stadium, Grover Cleveland Stadium și Civic Stadium, înainte de a fi numit în cele din urmă War Memorial Stadium în 1960. Inițial, acesta avea o capacitate de 35.000 de locuri. Înainte de sosirea celor de la Bills, stadionul a găzduit mai multe meciuri de la începutul NFL, numeroase evenimente de atletism și curse și meciuri de baseball. În 1947, All American Football Conference a acordat orașului Buffalo o franciză care a devenit Bills. Echipa a devenit membră a AFL și a jucat primul meci pe teren propriu în calitate de membru al ligii la 18 septembrie 1960. Buffalo Bills a jucat pe War Memorial Stadium timp de treisprezece ani, până când s-a mutat pe Ralph Wilson Stadium. Bills a jucat ultimul meci pe acest stadion la 10 decembrie 1972, împotriva celor de la Detroit Lions. În anii 1960, stadionul a cunoscut o singură adăugire majoră, o terasă superioară în partea de nord, care a dat stadionului un aspect de hodge podge. Acest lucru a dat stadionului o capacitate de 46.201 locuri. War Memorial Stadium a stat practic gol după ce Bills s-a mutat până în 1979, când echipa de baseball Triple AAA Buffalo Bisons s-a mutat din nou pe War Memorial Stadium. Echipa de baseball jucase pe War Memorial Stadium în diferite momente din 1961. De-a lungul anilor, oamenii din Buffalo au dat War Memorial Stadium porecla, Rockpile. De-a lungul jumătății sale de secol de existență, stadionul a văzut mulți jucători mari jucând pe terenul său de joc. La mijlocul anilor 1980, stadionul își arăta vârsta și a fost demolat în 1988. Astăzi este locul unei facilități atletice.
