Mamia Aïssa s-a născut în 1922 în satul Haouz, lângă Bensekrane, în provincia Tlemcen din Algeria, de către Elabdli Aïssa. Când avea patru ani, familia ei a trebuit să fugă pentru că tatăl ei era căutat de poliţie. S-au mutat la Oujda, Maroc, dar, deoarece tatăl ei a fost un susținător al lui Ben Badis, s-au mutat din nou la Ghazaouet. Ambii părinți au fost susținători ai educației femeilor, iar Aïssa, după ce și-a terminat educația primară, a fost trimisă ca internat la liceul din Mascara în 1935. În acest timp, ea a devenit interesată de drepturile femeilor și a scris o lucrare despre emanciparea femeilor musulmane. Când a absolvit în 1942, tatăl ei a dus-o la singura universitate din Algeria pentru a se înscrie la cursuri de moașă. Au sosit aproape simultan cu invazia din Algier.
în timpul Campaniei din Africa de Nord a celui de-al Doilea Război Mondial. Amânând școala ei, au părăsit capitala și ea a predat timp de un an înainte de a se întoarce la școală și a finalizat formarea ca moașă.