El nomVirgin, segons Branson (en la seva autobiografia) prové d'un col·lega seu quan estaven fent unbrainstorming sobre idees de negoci. Li va proposar Virgin a causa del seu significat (traduït de l'anglès significa verge), associant-lo amb el fet que eren tots nous en el negoci. El logotip de Virgin va ser creat un dissenyador gràfic que van trobar, fent l'esbós en un tovalló de paper. El primer àlbum llançat va ser el clàssicTubular Bells,rock progressiu del músicMike Oldfield el1973.
El1987, Virgin Records obre la seva filial americana,Virgin Records America. Després d'un acord ambAtlantic Records, els discos de Virgin Records America són distribuïts pel grupWarner Music Group, fins al1992. Aquest mateix any, Richard Branson vendrà Virgin Records a l'empresaEMI per la suma de 550 milions de lliures (£). Actualment en competència amb la nova discogràfica de Branson:V2 Records.