Tobacco 'N Brew had its beginnings in 1983 when it was acquired and situated in the center court of the Mt. Shasta Mall. Occupying a modest 900 sq. ft. space, the store featured a compact 4 x 4 feet humidor that could comfortably accommodate just two people at a time. Despite its size, it boasted an extensive array of offerings, including a diverse selection of pipe tobacco, pipes, and associated accessories. Moreover, customers could explore an impressive assortment of over 40 different varietals of fresh coffee beans and loose-leaf teas, making it a distinctive destination for those seeking a variety of sensory delights.

In 1997, Tobacco 'N Brew underwent a significant transition when it relocated to its present site. Over the years, the store has experienced noteworthy changes in its layout and offerings. Notably, the store underwent a shift, becoming more compact in size, while concurrently expanding the humidor, signifying a dedication to the cigar aficionados it serves.

Despite these changes, Tobacco 'N Brew remains firmly rooted in its identity as a traditional tobacconist, continuing to offer a wide range of premium tobacco products and accessories. Shelley Enriquez, who has been a part of the store since its inception, assumed the role of sole operator in 2007. Under her leadership, the store underwent numerous enhancements, both aesthetically and in terms of the overall shopping experience, ensuring that it continues to be a valued destination for all those who appreciate the world of fine tobacco and related products.