Remitti realizó su primera grabación en 1952, "Cheikha Remettez Reliziana", la cual constaba de tres canciones y fue producida por Pathé Records. Esta grabación contenía la popular canción "Er-Raï Er-Raï." Sin embargo, este no fue el trabajo que la lanzó a la fama. Dos años más tarde, Remitti causó sensación cuando lanzó "Charrak Gattà," la cual animaba a las jóvenes a perder su virginidad, lo cual escandalizó a los musulmanes ortodoxos. Su apariencia y sus canciones provocaron que las fuerzas nacionalistas que luchaban en la Guerra de Independencia de Argelia la denunciaran por cantar música "folclórica pervertida por el colonialismo."