该党於1994年从尼泊尔共产党（团结中心）中分裂出来，由一些持有激进的毛主义的观点的人组成。他們在最初仍然沿用「團結中心」的名稱，直到1995年才改称“尼泊尔共产党（毛主义）”。尼共（毛）成立初期，只是要求廢止君主專制，完全落实君主立憲制。1996年2月13日，尼共（毛）发动“人民战争”，试图用“以农村包围城市”的战略，以農村為中心，在尼泊尔实现“新民主主义”，之后在进一步实现社会主义社会。2001年，尼泊爾政府軍展開對抗尼共（毛）的軍事行動，主要在國家的西部地區。在随后的几年之内，尼共（毛）已经實際控制了尼泊尔過半數的地区，並從2004年底开始，对首都加德满都围城。其間，雙方曾有幾次停火協議。