Matt Lincecum was thuisbrouwer en werkte als advocaat in drank- en horecarecht, tot hij besloot zelf een brouwerij te beginnen. In 2009, midden in de kredietcrisis, ging Fremont Brewing open in de gelijknamige wijk van Seattle, met een brouwinstallatie van 15 barrel van Red Lodge Ales.
Toen die eerste brouwerij vol zat, kwam er anderhalve kilometer verderop Fremont West bij, met een stoomgestookte installatie van 80 barrel die sinds juli 2016 draait. Het bedrijf is in familiebezit en werkt zo veel mogelijk met grondstoffen uit de regio, waar het kan biologisch. In het logo staat een blauwe reiger, de officiële vogel van Seattle.