1995年3月、ネパール共産党毛沢東主義派として結成。初代書記長はプラチャンダ（本名：プシュパ・カマル・ダハル、現・議長）。1996年に武装蜂起、「人民戦争」（ネパール内戦）を展開。農村部を中心に、ネパール領土のかなりの部分を実効支配した。2006年、停戦。以後、暫定政権に加わり、議会内の活動に転ずる。