O SINDMPMRJ foi fundado no dia 21 de dezembro de 2007 e teve sua 1ª diretoria eleita no dia 21/01/2008 para o mandato de 21/01/2008 a 20/01/2011.
Entretanto, devido à interveniência do Governo Federal (Ministério do Trabalho e Emprego – MTE), o SINDMPMRJ somente conseguiu iniciar o efetivo mandato após decisão judicial, sendo seu registro sindical efetivado no dia 06/06/2025, no CNES do MTE - Cadastro Nacional das Entidades Sindicais do Ministério do Trabalho - publicado no DOU - Diário Oficial da União - página 191-Seção 1- SECRETARIA DE RELAÇÕES DO TRABALHO - DEPARTAMENTO DE RELAÇÕES DO TRABALHO COORDENAÇÃO-GERAL DE REGISTRO SINDICAL - DESPACHOS DE 4 DE JUNHO DE 2025-CGRS . Mas, somente a partir de 13/11/2025, após ser validada a atualização dos dados da diretoria eleita para o mandato com início em 21/01/2023 e término em 20/01/2026, a Certidão Sindical, que comprova a regularidade do cadastro da entidade junto ao CNES/MTE, passou a ficar disponível ao público para ser consultada e emitida, on line, certificando a validade do SINDMPMRJ para representar a categoria no município do Rio de Janeiro.
