Nepal Kamyunishta Parti (Nepals Kommunistiske Parti), som NKP(Maobadi) rekner som sin forgjenger, blei stifta i 1949. Leder fra stiftelsen var Pushpa Lal Shresta.