Pereira kävi lyseon Kap Verdellä ja valmistui sen jälkeen radiosähköttäjäksi. Hän työskenteli lennätinkonttorin päällikkönä Bissaussa ja osallistui vuonna 1956 Guinean ja Kap Verden afrikkalaisen itsenäisyyspuolueen PAIGC:n perustamiseen. Vuonna 1960 Pereira siirtyi Guinean Conakryyn, jossa hän toimi PAIGC:n varapuheenjohtajana ja yhtenä Guinea-Bissaun itsenäisyystaistelun johtajista. Amílcar Cabralin murhan jälkeen vuonna 1973 Pereira valittiin PAIGC:n pääsihteeriksi. Vuonna 1975 hänestä tuli myös Kap Verden ensimmäinen presidentti. Vuodesta 1981 lähtien Pereira toimi PAIGC:sta eronneen Kap Verden afrikkalaisen itsenäisyyspuolueen PAICV:n pääsihteerinä.