Mamia Aïssa naceu en 1922 na aldea de Haouz, preto de Bensekrane, na provincia de Tlemcen, Arxelia, de Elabdli Aïssa. Cando tiña catro anos a súa familia tivo que fuxir porque o seu pai era buscado pola policía. Mudou a Oujda, Marrocos, pero como o seu pai era un partidario de Ben Badis, trasladouse de novo a Ghazaouet. Ambos os pais apoiaban a educación das mulleres e Aïssa, despois de completar a súa educación primaria, foi enviada como internado ao instituto de Mascara en 1935. Durante ese tempo, interesou-se polos dereitos das mulleres e escribiu un artigo sobre a emancipación das mulleres musulmás. Cando se graduou en 1942, o seu pai levouna á única universidade de Alxeria para inscribirse en clases de obstetricia. Chegaron case simultaneamente coa invasión de Arxelia.
durante a Campaña do Norte de África da Segunda Guerra Mundial. Pospondo a súa escolarización, deixaron a capital e ensinou durante un ano antes de volver á escola e completar a súa formación como parteira.