カーボベルデ独立アフリカ党
ペレイラはボア・ヴィスタ島に生まれた。1940年代の後半からカーボベルデ独立まで、ペレイラはギニア・カーボベルデ独立アフリカ党（PAIGC）に所属し、ストライキの組織などを行って反植民地運動に関与していた。そのような活動の際、彼はアルフレド・バングラという偽名を使用していた。