O Sindicato da Saúde, hoje denominado SINTSS, nasceu durante o congresso da Federasul, ocorrido em Corumbá, no ano de 1989, numa discussão entre as lideranças da época dos servidores estaduais, que incluíam todas as categorias, menos os servidores da ACP/Fetems, Sinpol, Sinder (Sindicato da Terraplanagem), Sindifisca e os ATS, além da Associação dos Cabos e Soldados Militares.