政党是1969年成立的毛主义共产主义中心，发源于西孟加拉邦。印度共产党（马列）人民战争和毛主义共产主义中心于2004年9月21日合并为印度共产党（毛主义）。两个组织于同年10月14日公佈合併事宜，并筹组了临时中央委员会，由印度共产党（马列）人民战争领袖贾纳帕蒂出任总书记。2014年5月1日，印度共产党（马列）纳萨尔巴里并入该党。2018年11月，巴萨瓦拉吉被选为新的中央委员会总书记。印度政府开展2005年的“和平行动”，始于2009年11月的绿色狩猎行动，动用军事和准军事力量，制造“假遭遇战”、出资诱降