Adam Firestone varttui perheensä nimikkoviinitilan viinitarhoilla ja kellarissa Central Coastilla, mutta hän sai jo varhain janon oluenvalmistukseen. Hän suoritti panimokokeilunsa muunnettujen viininvalmistuslaitteiden avulla – ja tulokset eivät aina olleet loistavia.
Lannistumatta Firestone jatkoi olutreseptien näpertelyä ja yritti saada muutkin uskomaan hänen unelmaansa panimon avaamisesta. Lopulta hän löysi halukkaan yhteistyökumppanin David Walkerista, lankomiehestään, ja yhdessä he suunnittelivat panimoa, jossa yhdistyisivät vanhan maailman käsityötaito ja kalifornialaiset innovaatiot. Vuonna 1996 he avasivat Firestone Walkerin Paso Roblesissa.
Kaksikon ensimmäisestä julkaisusta, tynnyrissä käyneestä englantilaistyylisestä alesta nimeltä DBA (Double Barrel Ale), on tullut Kalifornian klassikko.
Pason panimon lisäksi Firestone Walkerilla on toimipisteitä Buelltonissa ja Venicessä, joilla kullakin on oma painopisteensä. Pääkonttorissa valmistetaan lippulaivaoluita ja vanhoja tynnyrissä kypsytettyjä oluita, ja siellä järjestetään panimokierroksia (jo 12-vuotiaat lapset ovat tervetulleita mukaan).
Buelltonissa sijaitsevassa Barrelworks-toimipaikassa keskitytään eksentrisiin villioluihin. Propagator-panimo Venicessä on erikoistunut kokeellisiin oluisiin ja rajoitettuihin paikallisiin tarjouksiin. Kaikissa kolmessa toimipisteessä tarjotaan olutmaistiaisia, ja jokaisessa toimipisteessä on oma ravintola, jotka kaikki ovat perheystävällisiä: Ruokalistalla on muun muassa isoja hampurilaisia, kotitekoisia rinkeleitä, fish-and-chips-annoksia ja pizzaa.