Adam Firestone creció en los viñedos y la bodega de la bodega homónima de su familia en la Costa Central, pero desde muy joven sintió el deseo de elaborar cerveza. Llevó a cabo sus experimentos de elaboración de cerveza utilizando equipos de vinificación reconvertidos, y los resultados no siempre fueron buenos.
Sin inmutarse, Firestone siguió jugueteando con las recetas de cerveza e intentando convencer a otros de que aceptaran su sueño de abrir una cervecería. Finalmente, encontró un socio dispuesto a ello en David Walker, su cuñado, y juntos se conjuraron para crear una cervecería que combinara la artesanía del Viejo Mundo con la innovación de California. En 1996, abrieron Firestone Walker en Paso Robles.
El primer lanzamiento del dúo, una cerveza inglesa fermentada en barril llamada DBA (Double Barrel Ale), se ha convertido en un clásico de California.
Además de la cervecería de Paso, Firestone Walker tiene establecimientos en Buellton y Venice, cada uno con su propio enfoque. La sede principal produce las cervezas insignia y las envejecidas en barrica, y ofrece visitas a la cervecería (los niños de hasta 12 años son bienvenidos).
Las instalaciones de Barrelworks en Buellton se centran en las excéntricas cervezas salvajes. La cervecería Propagator, en Venice, se especializa en cervezas experimentales y ofertas locales limitadas. En los tres locales se ofrecen degustaciones de cerveza y cada uno tiene su propio restaurante, todos ellos aptos para familias: El menú incluye grandes hamburguesas, pretzels caseros, pescado y patatas fritas y pizza.