Mamia Aïssa sinh năm 1922 tại làng Haouz, gần Bensekrane thuộc tỉnh Tlemcen của Algeria tại Elabdli Aïssa. Khi bà bốn tuổi, gia đình bà phải chạy trốn vì cha bà bị cảnh sát truy nã. Họ chuyển đến Oujda, Morocco, nhưng vì cha bà là người ủng hộ Ben Badis, họ lại chuyển đến Ghazaouet. Cả hai cha mẹ đều ủng hộ giáo dục của phụ nữ và Aïssa, sau khi hoàn thành chương trình giáo dục tiểu học của mình, bà được gửi đến trường trung học ở Mascara vào năm 1935. Trong thời gian đó, bà quan tâm đến quyền của phụ nữ và viết một bài báo về việc giải phóng phụ nữ Hồi giáo. Khi bà tốt nghiệp năm 1942, cha bà đưa bà đến trường đại học duy nhất ở Algeria để ghi danh vào các lớp hộ sinh. Họ đến gần như đồng thời với cuộc xâm lược của Algiers trong Chiến dịch Thế chiến II ở Bắc Phi. Trì hoãn việc học của cô, họ rời thủ đô và bà dạy trong một năm trước khi trở lại trường và hoàn thành khóa đào tạo của mình như một bà đỡ.