Cheikha Remitti nació en 1923 en Tessala, una pequeña aldea cerca de Sidi Bel Abbes, en la parte oriental de Argelia, que en esa época era parte de Francia.