Partiet var formelt en fortsettelse av det opprinnelige NKP, som Amatya leda fra den 3. kongressen i 1962. Etter mange splittelser som reduserte det til ei smågruppe, og særlig etter at Pushpa Lal Shresta tok med seg et flertall av partimedlemmer i 1968 og stifta det større og viktigere NKP (Pushpa Lal), gikk denne resten av NKP over til å bli kalt NKP(Amatya). Partiet stilte til valg under dette navnet i 1991.