25 марта 1922 года девять делегатов от нескольких групп, симпатизирующих Коммунистическому Интернационалу, собрались в городе Нитерой, штат Рио-де-Жанейро, и образовали Коммунистическую партию Бразилии.

Хотя в бразильском рабочем классе в значительной степени доминировали анархистские и анархо-синдикалистские организации и проводимая ими политика, рабочие сочувственно восприняли русскую революцию 1917 года. В период 1917–1920 годов бразильский рабочий класс организовывал массовые забастовки, особенно из-за инфляции военного времени, включая всеобщую забастовку в Сан-Паулу летом 1917 года. 1 мая 1919 года в Рио-де-Жанейро и Сан-Паулу прошли крупные демонстрации в поддержку русской революции, а также венгерской и немецкой революций того же года. В Сан-Паулу Первомайская демонстрация дала толчок к всеобщей забастовке.

Делегатами учредительного съезда 25 марта были в основном рабочие, активно работавшие в анархистских организациях и профсоюзах. Среди них было два портных, метельщик, печатник, парикмахер, строитель, электрик и два представителя интеллигенции. В совокупности они представляли сторонников из 73 человек. Конгресс утвердил устав партии, который в значительной степени основывался на уставе Коммунистической партии Аргентины, и одобрил 21 условие вступления в Коммунистический Интернационал. Съезд избрал Абилиу де Некете генеральным секретарем партии.

Официальное название партии было «Коммунистическая партия Бразилии, бразильская секция Коммунистического Интернационала» (Partido Comunista do Brazil — Seção Brasileira da Internacional Comunista).

Это был период бразильской истории, известный как «старая республика», — между свержением Бразильской империи в 1889 году и военным восстанием 1930 года, приведшим к власти популиста Жетулио Варгаса. Страна в этот период была в основном сельскохозяйственной, а в центральном правительстве преобладали интересы агробизнеса, особенно кофейных баронов штата Сан-Паулу.