A los 15 años, Remitti se unió a una compañía de músicos argelinos tradicionales y aprendió a cantar y bailar.