Telekomunikace byly součástí Deutsche Bundespost až do roku 1995. Její počátky sahají do roku 1876, kdy Bismarck založil „Reichspost- und Telegraphenverwaltung“. Je to poprvé, kdy občané využívají základní komunikační služby. Deutsche Bundespost byla založena po druhé světové válce v roce 1950 a zahrnovala mimo jiné poštovní služby, telekomunikace a bankovní služby.
Privatizace společnosti začala teprve v 90. letech 20. století.V roce 1990 se poštovní reformou I. Spolková pošta rozdělila na tři samostatné společnosti: Postdienst, Postbank, Deutsche Bundespost Telekom. Se vstupem poštovní reformy II v platnost dne 1. ledna 1995 byla založena akciová společnost „Deutsche Telekom AG“. Charakteristickým znakem nového Telekomu bude velké „T“ a purpurová barva. Prvním předsedou představenstva bude zpočátku dočasně Wilhelm Pällmann. Dále přichází Ron Sommer, který vedl společnost do roku 2002.
Od 90. let se Deutsche Telekom stal mezinárodně aktivní v následujících zemích: Maďarsko, Polsko, Česká republika, Chorvatsko, Itálie, Rusko, Ukrajina, Indonésie, Malajsie a Singapur. V listopadu 1996 zahájil Telekom operace na burzách ve Frankfurtu nad Mohanem, New Yorku a Tokiu. První předplacený tarif byl představen v roce 1997: uživatelé mohli volat za 50 DM měsíčně. Rychlý internet začal v roce 1999 s T-DSL, který používal pro telefonování normální měděné kabely.
Rok 2000 je mezinárodním rokem: Telekom přebírá společnosti v Rakousku, Maďarsku, Slovensku a Nizozemsku a nabízí své služby pod svým jménem. Kromě další expanze do dalších zemí došlo ve Spojených státech k akvizici mobilních operátorů Voice Stream Wireless Corporation a Powertel, z nichž se později stal T-Mobile. V roce 2002 byla značka T-Mobile uvedena také ve Velké Británii, Rakousku a České republice. Na konci roku 2000 se Deutsche Telekom přesunul do oblasti zábavy s produkty jako LIGA total. Společnost investuje do dalších mobilních operátorů v Polsku a Řecku.
Roku 2010 bude dominovat rozšiřování sítě LTE a optických vláken. Spektrum sportů rozšiřuje portál živého vysílání Magenta Sport: Telekom zde vysílá mimo jiné lední hokej, basketbal, fotbal a házenou. Telefonní budky Telekomu, které byly součástí minulosti města, se budou i nadále demontovat: do roku 2022 jich již 90 procent zmizí.
