Oxby has more than 15 years experience in the industry having previously worked as vice president of global mobile for Cable and Wireless and more recently as UK marketing director at 3.
Virgin Media chief operating officer Neil Berkett said: Graeme has been working in the mobile industry since its infancy and has helped pioneer the bringing together of mobile communications and entertainment.
His commercial acumen and pedigree marketing credentials will ensure Virgin Mobile retains a dynamic and compelling presence both in the mobile market and as part of Virgin Medias unique quad-play proposition.
Commenting on his new role Graeme said: Virgin Mobile has a well deserved reputation for doing things differently. Ever since its creation in 1999, it has consistently challenged convention and established itself as a genuinely distinctive choice for consumers.
I look forward to the challenge of building on this legacy and the opportunities that come with being part of the UKs only fully integrated entertainment and communications provider.