Mamia Aïssa lahir pada tahun 1922 di desa Haouz, dekat Bensekrane di Provinsi Tlemcen, Aljazair dari Elabdli Aïssa. Ketika ia berusia empat tahun keluarganya harus melarikan diri karena ayahnya dicari oleh polisi. Mereka pindah ke Oujda, Maroko, tetapi karena ayahnya adalah pendukung Ben Badis mereka pindah lagi ke Ghazaouet. Kedua orang tua mendukung pendidikan perempuan dan Aïssa, setelah menyelesaikan pendidikan dasarnya dikirim sebagai siswi asrama ke sekolah menengah di Mascara pada tahun 1935. Selama waktu itu, ia menjadi tertarik pada hak-hak perempuan dan menulis makalah tentang emansipasi perempuan Muslim. Ketika ia lulus pada tahun 1942, ayahnya membawanya ke satu-satunya universitas di Aljazair untuk mendaftar di kelas kebidanan. Mereka tiba hampir bersamaan dengan invasi Algiers
selama Kampanye Afrika Utara Perang Dunia II. Menunda sekolahnya, mereka meninggalkan ibu kota dan dia mengajar selama setahun sebelum kembali ke sekolah dan menyelesaikan pelatihan sebagai bidan.