Do udzielenia wywiadów udało mu się nakłonić takie gwiazdy jak Mick Jagger czy John LennonBBC NEWS – Profile: Richard Branson.

Jednak najpoważniejszą i najbardziej znaczącą decyzję Branson podjął w wieku 20 lat, kiedy to wspólnie z kolegami otworzył sklep muzyczny. Początkowo przyjęli model sprzedaży wysyłkowej, który pozwalał oferować płyty o kilkanaście procent taniej niż w tradycyjnych sklepach. Sklep został nazwany Virgin – był to pomysł jednego z pracowników, a odnosił się do tego, że Branson i jego koledzy byli „dziewicami w biznesie”. Dziś niemal wszystkie przedsiębiorstwa kontrolowane przez Bransona mają w nazwie słowo Virgin. Sklep odniósł potężny sukces i już wkrótce możliwe było otwarcie butiku muzycznego przy prestiżowej ulicy w Londynie – Oxford StreetAutobiography – Richard Branson – Virgin.com.

W 1971 roku Branson był przesłuchiwany w związku ze sprzedażą w sklepach Virgin płyt, które zostały zadeklarowane jako towar eksportowy. Sprawa nigdy nie trafiła do sądu, a Branson zgodził się opłacić należny podatek i grzywnę. Matka Bransona musiała zastawić rodzinny dom, by pomóc spłacić jego zobowiązania.