Первый телефонный разговор в Германии произошёл в 1877 году с помощью двух американских аппаратов на расстоянии более 2 км. С тех пор развитие телефонии в стране проходило под контролем немецкой почты (Deutsche Bundespost). К 1880 году телефон был в 16 тыс. домохозяйств Германии, а к 1898 году в одном только Берлине было 46 тыс. телефонов — больше чем во всей Франции. С 1912 года телефонные линии начали прокладываться под землёй. С 1908 года началось внедрение автоматических телефонных станций, в 1920-х годах появилась радиотелефония, в 1933 году — телекс[5].
В 1949 году почтовые службы, а с ними и телефонные сети, были разделены. И в ГДР, и в ФРГ они оставались государственными монополистами. В 1989 году почтовая служба ФРГ Deutsche Bundespost была разделена на три акционерных общества: Deutsche Bundespost Postdienst (почтовые услуги), Deutsche Bundespost Postbank (почтовый банк) и Deutsche Bundespost Telekom (телефонная связь). В 1990 году началось объединение телефонный сетей восточной и западной Германии, что потребовало больших инвестиций со стороны ФРГ; в ГДР лишь 10 % домохозяйств имели телефон, в то время как в ФРГ — 98 %; за 7 лет на модернизацию было потрачено около 60 млрд дойчемарок[5].
В начале 1995 года Deutsche Bundespost Telekom была реорганизована в публичную компанию Deutsche Telekom AG. 18 ноябре 1996 года её акции стали котироваться на биржах Франкфурта и Нью-Йорка; это стало крупнейшим первичным предложением акций в Европе на то время[5]. В 1999 году сеть кабельного телевидения была выделена в компанию Deutsche Telekom Kabel Services GmbH (DeTeKS) которая была разделена на девять региональных компаний (Kabel Baden-Württemberg, ish NRW GmbH, iesy Hessen GmbH & Co. KG и др.): к 2002 году из них три были проданы другим крупным инвесторам, оставшиеся шесть были проданы в 2003 году американским инвестиционным компаниям Providence Equity Partners, Apax Partners и Goldman Sachs Capital Partners. В 2001 году Deutsche Telekom свернул работу Bildschirmtext.
В 2000 году для развития международной деятельности была создана дочерняя компания T-Mobile International AG. В мае 2001 года были куплены два мобильных оператора в США, VoiceStream Wireless Corporation и Powertel, Inc., в 2002 году они были объединены под названием T-Mobile USA[5]. В мае 2008 года была куплена 25-процентная доля в греческой телекоммуникационной компании OTE. В 2010 году был поглощён польский мобильный оператор Polska Telefonia Cyfrowa; в 2011 году он был переименован в T-Mobile Polska[6].
В марте 2011 года компания подала заявку на продажу американского подразделения T-Mobile USA американской телекоммуникационной компании AT&T за $39 млрд, в случае успешного завершения сделки DT получила бы также 8 % акций покупателя, а также одно место в совете директоров американского оператора[7][8][9]. Однако в августе того же года Министерство юстиции США подало иск в суд с требованием заблокировать сделку, ссылаясь на уменьшение конкуренции на рынке сотовой связи[10]. 19 декабря глава AT&T объявил о том, что компания отозвала своё предложение из-за сопротивления сделке властей[11].
В апреле 2020 года завершилось слияние американской дочерней компании T-Mobile US со Sprint Corporation. В 2021 году за 5,1 млрд евро была продана дочерняя компания в Нидерландах T-Mobile Netherlands[6].
В феврале 2023 года был продан 51 % акций дочерней компании GD Towers, которой принадлежат 40 тыс. вышек сотовой связи в Германии и Австрии, а также компания Deutsche Funkturm, обслуживающая радио- и телебашни Германии; покупателями стали компании Brookfield Corporation и DigitalBridge[англ.], стоимость сделки — 10 млрд евро[13].
По состоянию на 2022 год у компании было 245,4 млн абонентов мобильной связи, 25,3 абонентов стационарной связи и 21,4 млн абонентов широкополосного интернета. Общая численность персонала — 211 тыс. человек (2022 год)[2].
Германия — стационарная и мобильная связь в Германии, а также охранные услуги в Германии, Австрии, Швейцарии, Венгрии и Словакии; 54,2 млн абонента мобильной связи, 17,4 млн — стационарной, 14,7 млн — интернета; 21 % выручки;
США — услуги мобильной связи и торговля электроникой в США; 113,6 млн абонентов; 66 % выручки;
В России «Дойче телеком АГ» представлен уже более 14 лет. Лицензии на услуги связи получены в 2005 году. «Дойче телеком АГ» располагает в России двумя узлами связи, которые находятся в Москве. Интересы всех подразделений «Дойче телеком АГ» в России и СНГ представляет компания ООО «Т-Системс Си-Ай-Эс», которая была зарегистрирована в 2002 году.