A FEDERAÇÃO NACIONAL DOS TRABALHADORES NAS AUTARQUIAS DE FISCALIZAÇÃO DO EXERCICIO PROFISSIONAL - FENASERA foi fundada na década de noventa, mais precisamente no dia 29 de novembro de 1992, após varias reuniões e encontros realizados nas Cidades de CAJAMAR no Estado de São Paulo e em Brasilia - DF,  por diversos diretores de Sindicatos recém constituídos e pelo desejo de ter um Órgão que abrangesse e fortalecesse ainda mais os Sindicatos Estaduais, visando articular ações em nível Nacional e intervir na esfera Nacional quando fosse necessário.  A época os Sindicatos que já estavam Constituídos eram os Sindicatos dos Estados de São Paulo, Pernambuco, Ceará, Rio de Janeiro, Paraíba, Bahia, Paraná, e Distrito Federal os quais foram os responsáveis pela constituição da nossa FENASERA.