Strana vznikla během pádu komunismu v roce 1989. Když byla dne 7. října 1989 tehdejší jediná vládní strana MSZMP přetransformována reformními komunisty na MSZP (sociální demokracie), část komunistů se odtrhla a chtěla nadále pokračovat v komunistickém duchu. Dne 17. prosince proto založili novou komunistickou stranu, která měla stejný název, jako vládnoucí komunistická strana v letech 1956 až 1989, tedy Magyar Szocialista Munkáspárt (Maďarská socialistická dělnická strana).
Jejím předsedou byl zvolen Gyula Thürmer. V prvních svobodných volbách roku 1990 strana získala jen 3,68% hlasů a nepřekročila tak 4% práh nutný pro vstup do parlamentu.[1] (Později byl tento limit zvýšen na 5%). Ve volbách 1994 strana získala jen 3,19% hlasů. V následujících volbách si mírně polepšila a získala v prvním kole 4,08% hlasů, ale ani to jí na cestu do parlamentu nestačilo. Ve volbách 2002 došlo opět k propadu na 2,16%.
Po změně názvu v roce 2005 se ve straně vytvořila vnitřní opozice, která se o rok později oddělila a vytvořila novou stranu Magyarországi Munkáspárt 2006 (volně přeloženo jako: Dělnická strana Maďarska 2006). Došlo tak k výraznému oslabení MKMP. Ta ve volbách 2006 získala pouze 0,41% hlasů a zcela tak propadla.
1: Strana kandidovala pod oficiálním názvem Magyar Szocialista Munkáspárt (Maďarská socialistická dělnická strana). 2: Strana kandidovala pod oficiálním názvem Munkáspárt (Dělnická strana). 3: Strana kandidovala pod oficiálním názvem Magyar Kommunista Munkáspárt (Maďarská komunistická dělnická strana). 4: Strana kandidovala pod oficiálním názvem Magyar Munkáspárt (Maďarská dělnická strana).
