Założona w marcu 1922 roku. Założycielami partii byli dawni aktywiści anarchistyczni. Partia była członkiem Międzynarodówki Komunistycznej. W marcu 1935 roku komuniści sformowali koalicję Aliança Nacional Libertadora (ANL). Do sojuszu dołączyły ugrupowania niekomunistycznej lewicy oraz ruchy liberalne i katolickie. W lipcu 1935 roku ANL została zdelegalizowana. Komuniści rozpoczęli wtedy przygotowania do zbrojnego powstania i siłowego obalenia prezydenta Getúlio Vargasa. Powstanie rozpoczęło się 23 listopada 1935 roku i objęło północno-wschodnią część kraju. Po czterech dniach rebelianci zostali pokonani przez siły rządowe. Porażka powstania rozpoczęła falę antykomunistycznych represji.