巴西共產黨黨旗該黨是在60年代，由“巴西的共產黨”分化而來的，1962年2月18日，該黨通過了在中蘇論戰中支持毛澤東的黨綱，由此該黨成為第一個在中蘇論戰中反對赫魯雪夫的共產主義在野黨。此後，該黨創刊《工人階級》（A Classe Operária）
1963年7月27日，該黨草擬了寫給赫魯雪夫的公開信，信中公開抨擊了蘇聯20大以後的狀況，並確定了反修正主義議程。
1964年3月31日，巴西總統古拉特被美國操縱的軍事政變推翻，由此開始了為期20年的獨裁統治，該黨堅持在巴西重新實行民主的目標，幾個月後，所有黨派被嚴令解散，巴西共產黨成為幾個主要的地下抵抗力量之一，由於在大學校園中的影響力以及其他左派小團體的支持，巴西共產黨的力量有所增長。
1972年，陸海軍和軍警出動，襲擊了據說藏有共產黨高級幹部的馬拉巴市，巴西共產黨員們在阿拉瓜亞河附近開展游擊戰，1975年，游擊戰爭失敗。
1979年8月28日，開始民主化進程的軍政府釋放了先前逮捕的巴西共產黨領導人，1984年，左翼組織聯合組織抗議活動，要求組織總統大選，但是這項提議未獲巴西參議院通過，儘管如此，年底，軍政府解體，巴西共產黨創建了巴西共產主義青年團（União da Juventude Socialista）
1985年5月23日，坦克雷多.內維斯當選巴西總統，巴西的獨裁政治由此結束，巴西共產黨和其他左翼組織得以重新合法化。
1989年，29年來巴西的第一次總統選舉舉行，巴西勞動黨的候選人盧拉（現任總統）獲得了巴西共產黨的支持。他得到了47%的選票。
1992年2月，巴西共產黨召開了第八次代表大會，提出了“社會主義生存”的口號，與其他左翼組織受蘇聯解體的衝擊，更名或提出更柔和的黨綱不同的是，巴西共產黨沒有改變他們的宗旨，這也為該黨贏得了威望。同年9月，巴西共產黨領銜提出了對針對總統科洛爾的腐敗彈劾案，迫使後者於12月29日宣布辭職。
90年代，巴共成為卡多佐總統的新自由主義政策的堅定反對者。在2002年10月6日的議會選舉中，巴共在眾議院獲得了513席中的12席，在參議院沒有席位。2006年10月1日的議會選舉中，巴共的席位上升到13席。2010年10月的議會選舉中，巴共在眾議院拿下15席，參議員獲得2席。
現在，巴西共產黨是盧拉領導下的聯合政府的參與黨派。黨的現任主席是若澤.雷納托.拉貝略，黨員人數將近7萬。
