Adam Firestone voksede op i vinmarkerne og kælderen på familiens navnkundige vingård på Central Coast, men han udviklede en tørst for brygning i en tidlig alder. Han udførte sine brygningseksperimenter ved hjælp af ombygget vinfremstillingsudstyr – og resultaterne var ikke altid gode.
Uafvisende fortsatte Firestone med at rode med ølopskrifter og forsøgte at overbevise andre om, at de skulle købe hans drøm om at åbne et bryggeri. Til sidst fandt han en villig partner i David Walker, sin svoger, og sammen besluttede de sig for at skabe et bryggeri, der ville kombinere gammelt håndværk med californisk innovation. I 1996 åbnede de Firestone Walker i Paso Robles.
Duoens første udgivelse, en fadgæret engelsk øl kaldet DBA (Double Barrel Ale), er blevet en californisk klassiker.
Sammen med bryggeriet i Paso har Firestone Walker forretninger i Buellton og Venice, der hver især har deres eget fokus. Hovedstedet producerer flagskibsøl og gamle fadlagrede øl og tilbyder rundvisninger på bryggeriet (børn helt ned til 12 år er velkomne til at komme med).
Barrelworks-anlægget i Buellton fokuserer på excentriske wild ales. Propagator-bryggeriet i Venice specialiserer sig i eksperimentelle øl og begrænsede lokale tilbud. Der tilbydes ølsmagninger på alle tre steder, og de har hver deres egen restaurant, som alle er familievenlige: Menukortet omfatter store burgere, hjemmelavede kringler, fish-and-chips og pizza.