Federatia Sindicatelor din Telecomunicatii este infiintata in August 1991 la Sibiu. Pâna la aceasta data sindicatele din telecomunicatii faceau parte din Federatia Sindicatelor din Posta si Telecomunicatii.
Incepând cu 01.07.1991, s-a constituit Regia Autonoma Romtelecom, acesta fiind motivul principal pentru care s-a hotarât infiintarea unei federatii profesionale in cadrul sectorului de telecomunicatii.
Incepând cu anul 1992 sediul federatiei se afla in Bucuresti. In momentul constituirii F.S.Tc. cuprindea un numar de aproximativ 17.000 membri din cei 54.000 salariati.
In perioada 1992-1995 numarul de membri a crescut la aproximativ 36.000.
La inceputul anului 1998 S.N. Romtelecom S.A. a fost transformata in S.C. pe actiuni si cumparata de investitorul strategic O.T.E. – Grecia.
Incepând cu anul 2000 in cadrul S.N. Romtelecom S.A. a inceput programul de transformare al societatii, program generat de necesitatea reorganizarii si retehnologizarii firmei.
Ca urmare a demararii acestui program, pâna in August 2006 un numar de aproximativ 38.000 salariati au parasit Compania.