Пивоварня была основана в 1996 году в небольшом городке Los Olivos в Калифорнии на базе семейной винодельни Файрстоунов. Adam Firestone AKA The Bear - потомственный бизнесмен, винодел и коренной калифорниец, энтузиаст современного калифорнийского пивоварения и основатель Firestone Walker. David Walker AKA The Lion - выходец из Великобритании, носитель классической британской пивной культуры и по совместительству муж сестры Адама Файрстоуна, со-основатель Firestone Walker. Оборудование под пивоварение было взято из винного и молочного производства. За 5 лет пивоварня вырастает в 2 раза. В 2001 году Адам и Дэвид начинают сотрудничество с небольшим калифорнийским брюпабом Slo Brewing Co. После его банкротства в его бывшем помещении в Paso Robles друзья запускают собственное большое производство, которое стремительно развивается по сей день. Firestone Walker в 2004, 2006, 2010 и 2012 годах становится победителем World Beer Cup в категории пивоварен среднего размера. В 2007, 2011, 2013 и 2012 годах Firestone Walker становится пивоварней года по версии Great American Beer Festival в категории пивоварен среднего размера. По состоянию на 2017 год Firestone Walker входит в двадцатку крупнейших пивоварен США (№ 13) с объёмом годовой варки 1 млн баррелей. Одна из двух пивоварен в мире, использующая систему Burton Union, изобретённую в 1830-ых годах в Великобритании. Firestone Walker - единственная в США пивоварня, производящая классические английские эли, ферментированные по бёртонской системе.