A empresa foi formada em março de 2006 pela fusão da NTL e Telewest, que criou NTL: Telewest. Uma segunda fusão com a Virgin Mobile UK em julho de 2006 criou a primeira empresa de mídia "quadruple-play", que oferece televisão, internet, telefone móvel e os serviços de telefonia fixa, do Reino Unido. Em novembro de 2006, a empresa assinou um acordo com Sir Richard Branson, onde NTL: Telewest teria o nome da marca Virgin. Todos os serviços de consumo da empresa foram rebatizada com o nome de Virgin Media em fevereiro de 2007.