Virgin Records | The legendary UK record label | Virgin The legendary UK record label Virgin Records is where it all began. Richard Branson started selling records in the classified pages of Student magazine in 1970 under the name Virgin Mail Order. Soon, record sales were doing so well the team decided to transform into a bricks and mortar store on Oxford Street, London, and Virgin Records was born.