Po tym jak sklep odniósł sukces, biznes został przekształcony w wytwórnię płytową.

mały|Duży sklep przy londyńskiej Oxford Street (fotografia archiwalna z 2005 r.) Nazwa „Virgin”, zgodnie z tym co Branson napisał w swojej autobiografii, została wymyślona przez Tesse Watts, a odnosiła się do ich braku doświadczenia – byli jak „dziewice w biznesie”. Pierwsze sukcesy wytwórni przyszły wraz z wydaniem płyt Mike'a Oldfielda, a w 1977 podpisaniem kontraktu z grupą Sex Pistols. Kolejnym krokiem w karierze Richarda Bransona było założenie reprezentacyjnego sklepu przy Oxford Street. Działo się to w roku 1979, a sklep był pierwszym Virgin Megastore. Na przestrzeni lat 80. i 90. Virgin Megastores otworzyło ponad 100 sklepów w Wielkiej Brytanii i innych krajach świata.

Własność Podobnie jak inne marki Virgin, Virgin Megastores nie w całości należy do Virgin Group. Na początku lat 2000 Virgin Group podjęło decyzję o sprzedaży różnym firmom większości swoich sklepówBBC NEWS | Business | Branson sells Virgin music stores, wśród głównych kupujących znalazło się Lagardere GroupLagardère - Press releases.