A Federação dos Trabalhadores no Serviço Público do Estado de Santa Catarina – FETRAMESC foi fundada em 26 de janeiro de 1990. No início de sua trajetória, ela foi instalada na Rua Cristiano Michels, em Blumenau, junto ao Sintraseb – Sindicato Único dos Trabalhadores no Serviço Público Municipal de Blumenau.

A entidade iniciou com uma diretoria provisória, tendo como primeiro presidente o senhor Olímpio de Amorim. Em maio de 1990, foi eleita a primeira diretoria, tendo como presidente o senhor Onildo Favero, seguido do senhor Luiz Bernardo Costa.