En 1972, en utilisant l'argent gagné grâce à son magasin de disques, Branson a lancé le label Virgin Records avec Nik Powell. Le nom « Virgin » a été suggéré par l'un des premiers employés de Branson car ils étaient tous nouveaux dans le monde des affaires.
