C’est à l’âge de 16 ans, après avoir abandonné ses études, que lors du mouvement de grèves de 1906, Astrojildo Pereira avait adhéré à l’anarchisme. Il fut l’un des organisateurs des syndicats anarcho-syndicalistes des ouvriers du livre et en 1913 du deuxième congrès ouvrier brésilien organisé par la COB du 8 au 13 septembre à Rio de Janeiro. Suite à la grève insurrectionnelle de novembre 1918 à Rio, il fut emprisonné et ne sera libéré qu’en 1919. Influencé par la révolution russe, il abandonna alors l’anarchisme et adhéra au communisme devenant en 1922 l’un des fondateurs du Parti communiste brésilien dont il sera l’un des responsables jusqu’à son décès à Rio de Janeiro le 21 novembre 1965.