Hrvatske telekomunikacije d.d. nastale su razdvajanjem javnog poduzeća HPT-Hrvatska pošta i telekomunikacije provedenog sukladno “Zakonu o razdvajanju Hrvatske pošte i telekomunikacija na Hrvatsku poštu i telekomunikacije” (Narodne novine 101/1998). Hrvatske telekomunikacije d.d. počele su s radom kao dioničko društvo u potpunom vlasništvu Republike Hrvatske na dan 1. siječnja 1999.
Temeljni kapital društva iznosi 8.188.853.500,00 kuna i podijeljen je na 81.888.835 redovnih dionica nominalne vrijednosti 100,00 te glase na ime.
Temeljem Zakona o privatizaciji Hrvatskih telekomunikacija d.d. (Narodne novine 65/1999) 6. listopada 1999. Vlada Republike Hrvatske prodala je 35% strateškom ulagaču - Deutsche Telekom AG-u.
Vlada Republike Hrvatske i Deutsche Telekom AG potpisali su 17. listopada 2001. godine ugovor o prodaji 16% dionica Hrvatskih telekomunikacija d.d. u vlasništvu Republike Hrvatske Deutsche Telekomu. Temeljem tako potpisanog Ugovora, 25. listopada 2001. godine izvršen je prijenos dodatnih 16% dionica T-HT-a, čime je Deutsche Telekom AG postao vlasnikom udjela od 51%.
Time je T-HT postao prva tvrtka iz skupine bivših javnih poduzeća koja je prešla iz državnog u pretežito privatno vlasništvo. Nastavkom strateške privatizacije T-HT je postao integralnim dijelom DT Grupe, vodeće međunarodne grupacije u telekomunikacijskoj industriji.
Preostale dionice T-HT-a su u vlasništvu Vlade Republike Hrvatske (42%) te Fonda hrvatskih branitelja iz domovinskog rata (7%). Zakon o privatizaciji Hrvatskih telekomunikacija d.d. (NN br. 65/99) i Zakon o izmjenama i dopunama Zakona o privatizaciji Hrvatskih telekomunikacija d.d. (NN br. 68/01) predviđa daljnji postupak privatizacije T-HT-a, u okviru kojeg se, između ostalog, u postupku javne ponude Vlada RH ponuditi najmanje 20% dionica T-HT-a.