Utgangspunktet for partiet var Jhapeli-gruppa, som utover 1970-tallet samla flere kommunistiske organisasjoner i All Nepal Communist Revolutionary Coordination Committee (Marxist-Leninist). Denne organisasjonen innkalte kongressen som stifta MKP (ML).