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.

O objetivo era o de fortalecer os sindicatos, por meio de uma federação, FETRAMESC, que foi devidamente registrada e legitimada junto ao Ministério do Trabalho. Fizeram parte como fundadores da federação os sindicatos de servidores dos municípios de Joinville, Gaspar, Rio do Sul, Pouso Redondo e Blumenau.

A sede da Federação também teve passagens pela Rua Sete de Setembro, em espaço cedido pelo Sintraseb, permanecendo no local até 1994. Um ano depois, a FETRAMESC mudou-se para a Rua XV de Novembro.

Já em 2007, durante a gestão do presidente David Vinci, foi adquirida a sede própria da Federação, na Rua Henrique Krohberger, bairro Boa Vista, em Blumenau, onde está instalada até os dias de hoje.