En 1963 se sanciona la ley 174/63, la cual estipula la creación del estatuto del docente en Misiones, dando así nacimiento a la docencia en la provincia.
Desde ese año, docentes de distintas regiones de Misiones comienzan a formar organizaciones sindicales creando diversas agrupaciones gremiales.
En 1996, UDPM consigue la personería gremial, teniendo competencia exclusiva en todo el territorio provincial.
Su actual secretario general es Rubén Darío «Grillo» Caballero.
UDPM cuenta con Delegaciones Departamentales en los 17 Departamentos de Misiones y los delegados departamentales son elector por voto secreto y directo.