Fue formado tras una escisión del Partido Comunista de Nepal (Centro de Unidad), cuya denominación empleó hasta 1996.