Creada en Gran Bretaña por los empresarios Richard Branson y Nik Powell, su nombre se debe a la traducción "virgen", dado que era una empresa que nació desde cero. Se dio a conocer publicando un año después el histórico trabajo "Tubular Bells", de Mike Oldfield. En 1987 consiguió que su catálogo fuera distribuido en América gracias a Warner Music.

Virgin fue vendido a EMI por Branson por 550 millones de libras para poder reflotar su compañía Virgin Atlantic Airways, que se encontraba en mala situación económica.