Z rozhodnutí tehdejšího federálního ministerstva dopravy a spojů vznikl k 1. 7. 1989 státní podnik Správa pošt a telekomunikací - SPT Praha.
Listopadová revoluce vytvořila v České republice předpoklady pro radikální změny v ekonomické oblasti, přeměnu telekomunikací a modernizaci sektoru včetně transformace vlastnických poměrů.

V rámci původního SPT Praha začínají přípravy na modernizaci telekomunikační sítě, transformaci majetkových poměrů, na vznik akciové společnosti a přeměnu podniku v moderní, konkurenceschopnou společnost.

Ve struktuře státního podniku SPT Praha probíhají zásadní změny, směřující ke vzniku samostatných provozních jednotek - divize pošt a divize telekomunikací. V září 1991 byl založen společný podnik SPT Praha a konsorcia Atlantic West B.V. pro provozování mobilní celulární telefonní sítě a datové sítě.

Zkušební rok pro zhodnocení samostatného hospodaření pošt a telekomunikací. Na základě úspěšných výsledků vznikají k 1. 1. 1993 samostatné podniky - Česká pošta, s. p., a SPT TELECOM, s. p.

V historii SPT dochází k významným změnám. Podnik začíná působit na podnikatelské bázi. V září 1993 vláda schválila privatizační projekt, na jehož základě byl SPT TELECOM k 1. 1. 1994 transformován v akciovou společnost a tzv. zbytkový podnik.
Zprovozněna byla první část digitální překryvné sítě SPT TELECOM.

Ve druhém kole kuponové privatizace našlo majitele všech 26 % vyčleněných akcií SPT TELECOM, a. s. Obligace, emitované 11. 7. 1994, se okamžitě uplatnily na finančním a kapitálovém trhu. Současně s transformací vlastnických poměrů pokračuje proces razantní modernizace. V březnu 1994 byla zřízena dvoumiliontá hlavní telefonní stanice, hustota HTS na 100 obyvatel překročila v červnu 1994 číslo 20. V červenci dokončil SPT TELECOM, a. s., výstavbu nových digitálních tranzitních ústředen.

SPT TELECOM, a. s., pokračuje v razantní transformaci (změny v managementu a vlastnických vztazích). V červnu 1995 bylo 23 512 565 akcií SPT TELECOM, a. s., kotováno na Burze cenných papírů v Praze. Nejvýznamnější událostí roku 1995 se stal vstup strategického partnera - mezinárodního konsorcia TelSource. Kapitálová injekce a know-how partnera umožnily zahájit přeměnu národního telekomunikačního operátora v moderní, flexibilní a zákaznicky orientovanou společnost.

Společnost pokračuje v realizaci projektu rozvoje a modernizace telekomunikací v České republice. Rozsáhlý investiční program zahrnuje rozvoj a zkvalitnění telekomunikační infrastruktury, digitalizaci sítí, zřizování hlavních telefonních stanic a rozšiřování portfolia služeb. Pro zajištění programu získal SPT TELECOM, a. s., významný zahraniční úvěr.