Mamia Aïssa 1922-ben született Haouz faluban, Bensekrane közelében, az algériai Tlemcen tartományban, Elabdli Aïssa családjában. Négy éves korában a családjának menekülnie kellett, mert az apját a rendőrség kereste. Marokkóba, Oujdába költöztek, de mivel az apja Ben Badis támogatója volt, újra Ghazaouetbe költöztek. Mindkét szülő támogatja a női oktatást, és Aïssa, miután befejezte az alapfokú oktatást, 1935-ben internátusként küldték a Mascarában lévő középiskolába. Ebben az időben érdeklődött a nők jogairól, és írt egy cikket a muszlim nők emancipációjáról. Amikor 1942-ben diplomázott, az apja elvitte az egyetlen egyetemre Algériában, hogy beiratkozzon a szülésznői kurzusokra. Majdnem egyidejűleg érkeztek Algériában.
A II. világháború észak-afrikai hadjárata alatt. Elhalasztották az iskoláztatását, elhagyták a fővárost, és egy évig tanított, mielőtt visszatért az iskolába, és befejezte a szülésznő képzését.