The company was established in 2000 by Richard Branson's Virgin Group, and in 2005 was bought by Direct Wines.

In November 2013, CEO Jay Wright, and the management team, supported by Mobeus Equity Partners and Connection Capital provided a combined debt and equity package to support the £15.9 million management buy-out.

The merged company combined both businesses by capitalising upon Virgin's presence in the online sector and Warehouse Wines’ mail order experience.

In July 2013, Virgin Wines won the award for innovator of the year at the International Wine Challenge Merchant of the Year Awards.

[3] In November 2013, Mobeus Equity Partners and Connection Capital provided a combined debt and equity package to support the £15.9 million management buy-out of Virgin Wines from Direct Wines to make the company fully independent, owned by its management team.