O Sindicato Nacional dos Servidores Federais da Educação Básica, Profissional e Tecnológica (SINASEFE) surgiu a partir da Federação Nacional das Associações de Servidores das Escolas Federais de 1º e 2º graus (Fenasefe) no dia 11 de novembro de 1988 – durante o Encontro Nacional das Associações de Servidores das Escolas Federais de 1° e 2° graus, realizado em Salvador-BA.

O SINASEFE nasceu logo após a aprovação da Constituição Federal de 1988, a “Constituição Cidadã”, que consolidou o direito de sindicalização dos servidores públicos.

Uma década depois de sua fundação, em 1998, o SINASEFE ampliou sua base de sindicalização para abranger todos os trabalhadores e trabalhadoras da Rede Federal de Educação, que inclui instituições de 1º e 2º graus. Essa decisão foi tomada durante o 12º CONSINASEFE, realizado em Manaus-AM.

A partir desse momento, a entidade expandiu sua atuação além de sua representação anterior, que estava restrita à área tecnológica. O SINASEFE se transformou na organização sindical de classe que representa os trabalhadores e trabalhadoras da Rede Federal de Educação Básica, Profissional, Científica e Tecnológica. Essa mudança persiste e continua a ampliar o sindicato até os dias atuais.