Mamia Aïssa blev født i 1922 i landsbyen Haouz, nær Bensekrane i Tlemcen-provinsen i Algeriet til Elabdli Aïssa. Da hun var fire år gammel, måtte hendes familie flygte, fordi hendes far var eftersøgt af politiet. De flyttede til Oujda, Marokko, men da hendes far var en tilhænger af Ben Badis, flyttede de igen til Ghazaouet. Begge forældre var tilhængere af kvinders uddannelse, og Aïssa blev, efter at have afsluttet sin grundskoleuddannelse, sendt som boarder til gymnasiet i Mascara i 1935. I løbet af den tid blev hun interesseret i kvinders rettigheder og skrev et papir om muslimske kvinders frigørelse. Da hun dimitterede i 1942, tog hendes far hende med til det eneste universitet i Algeriet for at indskrive sig i jordemoderkurser. De ankom næsten samtidig med invasionen af Algier.
under det nordafrikanske felttog under 2. verdenskrig. Efter at have udskudt hendes skolegang forlod de hovedstaden, og hun underviste i et år, før hun vendte tilbage til skolen og færdiggjorde sin uddannelse som jordemoder.