Partiet blei til ved at NKP (Pushpa Lal) slo seg sammen med NKP (Manmohan) i 1987. I januar 1991 gikk NKP(M) sammen med NKP(ML) til NKP (EML) (bedre kjent som UML).