Portneuf Valley Brewing poured their first beer for public consumption in July of 1996. Owner and Brew Mistress Penny Pink had been brewing fine beers for the enjoyment of her family and friends for many years. In addition to working at the Idaho National Lab on and off for twenty years, Penny decided to pursue her interests closer to home. Setting up her first commercial brewery inside Dudley's Sports Bar & Grill, her unique brews soon gathered a loyal following. Recognizing the need for expansion and with a desire to pour her beer from her own taps in a pub atmosphere where people could actually see the process of creating the beer they were enjoying, in March of 1999 Penny purchased the old East Idaho Brewing Company building at 615 S. First Ave in Pocatello.

It took years of hard work, but in the summer of 2002 PVB began full production operations at the new site on South 1st Ave. Once the brewery was set up and functioning, work began on the rest of the main floor of the building to create a comfortable atmosphere for the pub. The amount of work needed was unbelievable. A great deal of structural work was required before crafting a suitable atmosphere befitting a brewpub (restaurant + brewery). The pub needed to be comfortable and appealing, and Penny wanted to be able to provide live entertainment suitable for the tastes of her clientele. At the same time work was being done to prepare the place for on-site consumption, the volume of beer going out the doors in kegs and growlers from the tasting room was increasing exponentially.

As Portneuf Valley Brewing's presence in the market grew, so did the staff required to keep things running smoothly. Finally, in October of 2005, the PVB opened the Pub to the public, serving wine and the full range of PVB brews by the glass as well as craft brewed sodas. Fall of 2006 saw PVB become a fully operational brewpub and has since been described as:

"A historic wood & brick brewpub featuring cozy atmosphere, award winning craft brews, globally inspired food menu & frequent-family-friendly events.”