Grundlagt som privatfirma og som et af de tidligste teleselskaber i verden under navnet Kjøbenhavns Telefon-Selskab. Selskabet skiftede i 1894 navn til Kjøbenhavns Telefon Aktieselskab. Oprindeligt dækkede KTAS kun Sjælland, men fra 1946 også Bornholm og fra 1948 tillige Lolland og Falster. I 1992 fusionerede KTAS med Jydsk Telefon-Aktieselskab, Fyns Telefon A/S (tidl. Fyns Kommunale Telefonselskab), Tele Sønderjylland og Telecom A/S (tidl. Rigstelefonen under Statens Teletjeneste A/S). Det nye selskab fik navnet Tele Danmark A/S, som i 2001 igen blev omdøbt til TDC A/S.