Adam Firestone wuchs in den Weinbergen und im Weinkeller des gleichnamigen Weinguts seiner Familie an der Central Coast auf, doch schon früh entdeckte er sein Interesse am Brauen. Er führte seine Brauexperimente mit einer umgebauten Weinbereitungsanlage durch – und die Ergebnisse waren nicht immer großartig.
Nicht entmutigt, tüftelte Firestone weiter an Bierrezepten und versuchte, andere von seinem Traum, eine Brauerei zu eröffnen, zu überzeugen. Schließlich fand er in David Walker, seinem Schwager, einen willigen Partner, und gemeinsam machten sie sich daran, eine Brauerei zu gründen, die altes Handwerk mit kalifornischer Innovation verbinden sollte. 1996 eröffneten sie Firestone Walker in Paso Robles.
Die erste Veröffentlichung des Duos, ein fassvergorenes English-Style Ale namens DBA (Double Barrel Ale), wurde zu einem kalifornischen Klassiker.
Neben der Brauerei in Paso hat Firestone Walker Niederlassungen in Buellton und Venice, jede mit einem eigenen Schwerpunkt. Die Hauptniederlassung stellt die Flaggschiff-Biere und alte, in Fässern gereifte Biere her und bietet Brauereibesichtigungen an (Kinder ab 12 Jahren können gerne mitkommen).
Die Barrelworks-Anlage in Buellton konzentriert sich auf exzentrische Wild Ales. Das Propagator-Brauhaus in Venice ist auf experimentelle Biere und begrenzte lokale Angebote spezialisiert. An allen drei Standorten werden Bierverkostungen angeboten, und jeder Standort verfügt über ein eigenes Restaurant, das allesamt familienfreundlich ist: Auf der Speisekarte stehen große Burger, hausgemachte Brezeln, Fisch und Chips und Pizza.