El partido nació luego de la división del Partido Comunista de Venezuela, cuando se formó también el Movimiento al Socialismo (MAS).