NKP blei organisert av ei lita gruppe unge aktivister i eksil. Dette var like før det reaksjonære diktaturet til Rana-dynastiet falt, og politiske partier var forbudt i Nepal.