TDC har sin historie tilbake til 1875, og fikk etterhvert monopol på teletjenester i Danmark. I 1994 åpnet den danske regjeringen opp for salg av «folkeaksjer» til private, to år før en bred liberalisering og innføring av konkurranse i det danske telemarkedet. I årene 1997–98 ble selskapet privatisert i to trinn, hvor amerikanske eierinteresser tok majoritetskontroll med selskapet. Navnet ble i 2000 endret til TDC.