Carmen Pereira var datter av en av få afrikanske advokater i den daværende portugisiske kolonien. Hun giftet seg i ung alder, og både hun og ektemannen hennes ble involvert i den bissauguineanske uavhengighetskrigen mot Portugal etter avkoloniseringsbølgen 1958–61 som frigjorde Guinea-Bissaus naboland fra europeisk styre.