Partileder og partiets dominerende personlighet har hele tida vært Narayan Man Bijukche, alias . Rohit hadde fulgt med Nepals Kommunistiske Partis opprinnelige stifter Pushpa Lal Shresta da han grunnla sitt eget kommunistparti i 1968 (vanligvis kalt NKP (Pushpa Lal)), men kom i motsetning til Pushpa Lal da han støtta Indias intervensjon i Øst-Pakistan – det som snart etter blei Bangladesh i 1971. Som offisielt stiftelsesår for Rohits eget parti NMKP reknes 1976.