En 1943, se mudó al pueblo Relizane y empezó a componer sus propias canciones.
Remitti realizó su primera grabación en 1952, Cheikha Remettez Reliziana, la cual constaba de tres canciones y fue producida por Pathé Records.
Cuando Argelia ganó su independencia en 1962, el gobierno prohibió que sus canciones fueran reproducidas en radio y televisión debido a que estas fueron reproducidas en esos medios bajo el control francés durante la lucha por la independencia.
Sin embargo, sus canciones siguieron siendo populares entre la clase trabajadora y ella continuó cantando en eventos privados.
En los años 1980, Remitti se mudó a París, pero nunca perdió sus lazos con Argelia.
También colaboró con Robert Fripp y Flea en la realización del LP Sidi Mansour en 1994.