Kabel Deutschland wurde im Januar 1999, noch als Bestandteil der Deutschen Telekom gegründet. 3 Regionalgesellschaften wurden ausgegründet (heute unity media und Kabel BW). Die verbleibenden sechs Regionalgesellschaften wurden im März 2003 an eine Investorengruppe verkauft. Seit 2006 hält Providence Equity Partners mehr als 95 % der Anteile des Unternehmens.

Mit Internet über das Fernsehkabel startet Kabel Deutschland im Dezember 2003 in Berlin. Seit 2004 folgten eine Vielzahl weiterer Städte und Regionen.