Utgangspunktet for NKP (EK) var NKP (Chautho Mahadhiveshan) (parentesen betyr ). Stifta i 1974 og med Mohan Bikram Singh og Nirmal Lama i ledelsen som et parti som bygde på og forberedte en væpna arbeider- og bonderevolusjon, blei NKP (CM) 1970-tallets største og viktigste kommunistparti i Nepal.