Mamia Aïssa sündis 1922. aastal Haouzi külas, Bensekrane'i lähedal Tlemceni provintsis Alžeerias Elabdli Aïssa'le. Kui ta oli nelja-aastane, pidi ta pere põgenema, sest tema isa oli politsei poolt tagaotsitav. Nad kolisid Marokosse Oujdasse, kuid kuna tema isa oli Ben Badise toetaja, kolisid nad uuesti Ghazaoueti. Mõlemad vanemad toetasid naiste haridust ja Aïssa saadeti pärast alghariduse lõpetamist 1935. aastal Mascara keskkooli pensionärina. Sel ajal hakkas ta huvituma naiste õigustest ja kirjutas töö moslemnaiste emantsipatsiooni kohta. Kui ta 1942. aastal kooli lõpetas, viis isa ta Alžeeria ainsasse ülikooli, et ta saaks osaleda sünnituskursustel. Nad saabusid peaaegu samaaegselt Alžeeri sissetungiga.
Teise maailmasõja Põhja-Aafrika kampaania ajal. Kooliõpinguid edasi lükkades lahkusid nad pealinna ja ta õpetas aasta aega, enne kui ta läks tagasi kooli ja lõpetas ämmaemandina väljaõppe.