Fundado en 1990, el SDPM fue el primer partido político registrado en Macedonia, con Slavko Milosavlevski como su presidente fundador.

[2]​ También formó una alianza con la Unión de las Fuerzas de Reforma en algunas áreas, pero la alianza no logró obtener un escaño.

[3]​ Sin embargo, el partido recibió solo un 0,3% de los votos y no lograron obtener ningún escaño.

En las elecciones de 2006, el partido obtuvo más votos, con un 0.9%, pero nuevamente permaneció sin escaños.

En las elecciones de 2011 se redujo a un 0,2%.