Cheikha Rimitti nació el 8 de mayo de 1923 en Tessala, una pequeña aldea en la parte oeste de Argelia. Sus primeros años fueron difíciles debido a que perdió sus padres y tuvo que trabajar en el campo y en otros lugares para poder sobrevivir.