Partiet oppsto ved at landets største parlamentariske kommunistparti NKP (Ekikrit Marksbadi ra Leninbadi) (vanligvis kalt UML blei sprengt. Splittelsen var den alvorligste UML har opplevd. UML var største parti i parlamentet etter valget i 1994, nå gikk 46 av 88 i parlamentsgruppa til det nye NKP(ML). Store deler av partiorganisasjonen fulgte med, bl.a. et flertall av medlemmer i Kathmandudalen.