Carmen Pereira era la filla d'un dels pocs advocats africans a la llavors colònia portuguesa. Es va casar molt joveneta, i tant ella com el seu marit es va involucrar en la Guerra d'independència de Guinea Bissau contra Portugal després de l'onada de descolonització de 1958-1961 que va alliberar als veïns de Guinea Bissau del domini europeu.