Adam Firestone groeide op in de wijngaarden en de kelder van de gelijknamige wijnmakerij van zijn familie aan de Central Coast, maar toch ontwikkelde hij al op jonge leeftijd een dorst naar brouwen. Hij voerde zijn brouwexperimenten uit met omgebouwde wijnbouwapparatuur – en de resultaten waren niet altijd geweldig.
Gedurig bleef Firestone aan bierrecepten prutsen en probeerde hij anderen ervan te overtuigen in zijn droom te geloven: het openen van een brouwerij. Uiteindelijk vond hij een bereidwillige partner in David Walker, zijn schoonbroer, en samen spanden ze samen om een brouwerij te creëren die Old World craft zou combineren met Californische innovatie. In 1996 openden ze Firestone Walker in Paso Robles.
De eerste release van het duo, een op vat gegiste Engelse stijl ale genaamd DBA (Double Barrel Ale), is een Californische klassieker geworden.
Naast de brouwerij in Paso heeft Firestone Walker ook vestigingen in Buellton en Venice, elk met een eigen focus. De hoofdvestiging produceert de vlaggenschipbieren en vintage barrel-aged brouwsels, en biedt rondleidingen door de brouwerij (kinderen vanaf 12 jaar zijn welkom om mee te gaan).
De Barrelworks faciliteit in Buellton richt zich op excentrieke wild ales. De Propagator brouwerij in Venice is gespecialiseerd in experimentele bieren en beperkte lokale aanbiedingen. Bierproeverijen worden aangeboden op alle drie locaties, en elk heeft zijn eigen restaurant, die allemaal gezinsvriendelijk zijn: Menu-items omvatten grote hamburgers, huisgemaakte pretzels, fish-and-chips, en pizza.