Partiledere var Pushpa Lal Shresta (1949 – 1952), Man Mohan Adhikari (1952 – 1956) Keshar Jung Rayamajhi (1956 – ekskludert 1962) og (1962 og resten av NKPs levetid.) . NKP var det første kommunistpartiet i Nepal, og enerådende fram til de første partisplittelsene ca. 1962 – 1963. Det blei største parti ved Nepals første lokalvalg i Kathmandu i 1953 (ved å stille formelt uavhengige kandidater, for partiet var forbudt) og fikk 4 mandater ved Nepals første parlamentsvalg i 1959.