Fue fundado en 1980, tras una fusión entre el Partido Comunista de Bangladés (Leninista), la Liga Comunista Revolucionaria, el Partido Majdur, entre otros grupos.
Su fundador y primer secretario general del partido fue Amal Sen.
En 1984 el partido se dividió en dos facciones, en la que ambos usaron el nombre WPB.
Una de estas facciones estaba liderada por Amal Sen y Nazrul Islam.
El otro estuvo dirigido por el actual presidente del partido, Rashed Khan Menon.