[5] Planting of the Valhalla vineyard began in 1994 on 21 acres (8.5 ha) of converted peach orchard.

Valhalla was one of two Virginia vineyards to process its grapes underground in 1998.

[5] The vineyard uses a "gravity flow"[1] system in which grapes are pressed through holes in the roof of the winery, which is set into the hillside.

[7] Valhalla Vineyards has primarily received attention for their red wines, such as the Götterdämmerung Cabernet Franc/Merlot blend.

[1][4][8][9] Their 1999 Syrah was praised by Wine Spectator as being the best of its class from Virginia and the US South.