Adam Firestone groeide op in de wijngaarden en de kelder van de gelijknamige wijnmakerij van zijn familie aan de Central Coast, maar hij ontwikkelde al op jonge leeftijd een dorst naar brouwen. Hij voerde zijn brouwexperimenten uit met omgebouwde wijnbouwapparatuur – en de resultaten waren niet altijd geweldig.
Onverschrokken bleef Firestone aan bierrecepten prutsen en probeerde hij anderen ervan te overtuigen in zijn droom te stappen om een brouwerij te openen. Uiteindelijk vond hij een bereidwillige partner in David Walker, zijn schoonbroer, en samen spanden ze samen om een brouwerij te creëren die Oude Wereld ambacht zou combineren met Californische innovatie. In 1996 openden ze Firestone Walker in Paso Robles.
De eerste release van het duo, een vat gegiste Engelse stijl ale genaamd DBA (Double Barrel Ale), is uitgegroeid tot een Californië klassieker.
Naast de Paso brouwerij, heeft Firestone Walker vestigingen in Buellton en Venice, elk met een eigen focus. De belangrijkste locatie produceert het vlaggenschip bieren en vintage vat gerijpte brouwsels, en biedt brouwerij rondleidingen (kinderen zo jong als 12 zijn welkom om mee te gaan).
De Barrelworks faciliteit in Buellton richt zich op excentrieke wilde ales. De Propagator brouwerij in Venetië is gespecialiseerd in experimentele bieren en beperkte lokale aanbod. 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.