Stifta ved sammenslåing av flere partier, bl.a. NKP (Mashal) og NKP (Chautho Mahadhiveshan), på en kongress i november 1989. I mai 1994 blei NKP(EK) splitta i to deler, som begge i ei tid etter brukte samme navn. Majoriteten var leda av Prachanda, minoriteten av Nirmal Lama. Majoriteten under Prachanda regna seinere denne partisplittelsen som stiftelsen av NKP (Maobadi), men skifta navn formelt først i mars 1995.