The winery was founded in 1962 as Associated Vinters by several former professors at the University of Washington.

Due to failing health, David Lake retired from Columbia in 2006.

In 2006, Kerry Norton (formerly of Covey Run Winery was hired as Director of Winemaking.

In June 2008, Columbia Winery (along with Covey Run Winery and other Constellation Brands wines) were sold by Constellation Brands to newly formed Ascentia Wine Estates,[4] which in turn sold Columbia to Gallo in 2012.

[6] Columbia Winery harvests grapes from several vineyards in Eastern Washington including: