O sonho da Federação nasceu no ano de 2010 de uma organização promovida pelo Sindicato Público Municipal de Tangará da Serra na pessoa do companheiro Antônio Neto Garcia, com a presença da Força Sindical. No primeiro momento a reunião se desdobrou para outros sindicatos públicos municipais como de Campo Novo do Parecis, Brasnorte, Mirassol do Oeste, Quatro Marcos e Sorriso que foram considerados sócios fundadores da referida federação. Antes da fundação a organização ampliou também para Sinop, Poconé, Paranatinga, Nova Ubiratã, Vera e Nova Mutum, que ainda era uma associação de servidores públicos municipais. Depois de publicar o edital de fundação a assembleia foi marcada em Campo Novo do Parecis, onde foi formada duas chapas que ao ser votada ficou como primeira diretoria eleita conduzida pelo presidente Nedilson Maciel Santos de Campo Novo do Parecis, Daniel Ferreira Junior Vice-presidente, Secretario Geral Neto Garcia de Tangará da Serra e Tesoureiro João Donizete Bertelle de Sorriso e demais membros.

Fundação e posse firmada no dia 24/07/2010, depois de muitas reuniões realizadas entre todos os sindicatos públicos municipais envolvidos. A FESSPMEMT nasceu da falta de representação federativa dos servidores públicos municipais em Mato Grosso. Depois da sementinha plantada pela Força Sindical em Tangará da Serra, que o desejo de ter uma voz em Mato Grosso ser tornou, mais latente em nós.

Contudo a FEDERAÇÃO DOS SINDICATOS DE SERVIDORES E FUNCIONÁRIOS PÚBLICOS DAS CÂMARAS DE VEREADORES, FUNDAÇÕES, AUTARQUIAS E PREFEITURAS MUNICIPAIS DO ESTADO DE MATO GROSSO – FESSPMEMT, mesmo constituída juridicamente não tinha o pleno reconhecimento sindical junto ao Ministério do Trabalho e Emprego – MTE. O reconhecimento Sindical veio em 26/02/2014 quando a federação recebeu a Carta Sindical do Ministério do Trabalho e Emprego – MTE.

Em 2019 veio o reconhecimento do judiciário ao reconhecer que a FESSPMEMT é a única Federação de Mato Grosso a representar os SINDICATOS DE SERVIDORES E FUNCIONÁRIOS PÚBLICOS DAS CÂMARAS DE VEREADORES, FUNDAÇÕES, AUTARQUIAS E PREFEITURAS MUNICIPAIS DO ESTADO DE MATO GROSSO. Com isso queremos construir um movimento sindical com ética, lealdade, transparência e respeito. Esperamos contribuir para desenvolver políticas públicas que aproximem os servidores a sociedade, para uma vida conjunta em seus respectivos municípios, desmistificando processos.