Mamia Aïssa nació en 1922 en la aldea de Haouz, cerca de Bensekrane, en la provincia de Tremecén en Argelia hija de Elabdli Aïssa. Cuando tenía cuatro años su familia tuvo que huir porque la policía buscaba a su padre. Se mudaron a Oujda, Marruecos, pero como su padre era seguidor de Ben Badis, se mudaron nuevamente a Ghazaouet. Su padre y su madre apoyaron la educación de las mujeres y Aïssa, después de completar su educación primaria, fue enviada como interna a la escuela secundaria en Mascara en 1935. Durante ese tiempo, se interesó por los derechos de las mujeres y escribió un artículo sobre la emancipación de las mujeres musulmanas. Cuando se graduó en 1942, su padre la llevó a la única universidad de Argelia para inscribirse en clases para ser matrona. Llegaron casi simultáneamente con la invasión de Argel durante la campaña norteafricana de la Segunda Guerra Mundial . Aplazando sus estudios, abandonaron la capital y enseñó durante un año antes de regresar a la escuela y completar su formación como partera.