成立于2003年6月，由印度共产党（马列）团结倡议和印度共产主义组织（马列）合并而成。同年11月，印度联盟共产党（马列）并入该党。2005年1月，印度共产党（马列）红旗也并入该党。2009年，分裂出印度共产党（马列）红星。2010年3月23日卡努·桑亚尔期满，Viswam被选为总书记。