1966年由从东巴基斯坦共产党(现孟加拉国共产党)分裂出去的穆·托哈等人建立。原名东巴基斯坦共产党(马列)，1975年改称现名。1971年曾组织游击队，开展推动民族独立的武装斗争。同年孟加拉国独立后被宣布为非法，1975年转为合法。2014年，孟加拉国共产党（马列）成为第四国际孟加拉国支部。该党认为，孟加拉国是半殖民地半封建国家，为促进民族工业的发展，必须清除外国资本，发展私营中小企业；主张团结农民反对外来势力。现任总书记迪利普·巴鲁阿。党刊为《人民力量》(周刊)。