Partiet blei stifta på en kongress innkalt av All Nepal Communist Revolutionary Coordination Committee (Marxist-Leninist) (navn på nepali mangler). I januar 2001 slo det seg sammen med NKP (Marksbadi) til NKP (EML) (bedre kjent som UML).