Stifta etter et utbrudd av medlemmer av det opprinnelige NKP(Marksbadi) NKP (EML) (bedre kjent som UML) etter valget i 1991. Partiet gikk sammen med NKP(Sanyukta) til NKP(Sanyukta Marksbadi) i 2005.