Diez años más tarde, grabó su primer disco en 1958 en Argel donde evocaba brillantemente la vida y sus caprichos.
Hasta 1969, cuando decidió regresar a Francia, donde había completado su carrera.
El autor de Tiṭ d wul mxasamen, mcaraεen ɣef zzin.
Está omnipresente hoy en los corazones de todos los jóvenes que lo adoran, todos los que lo apreciaron en vida guardan esta herencia tan valiosa en un repertorio tan rico de más de 46 canciones.
En resumen, durante treinta años de carrera, Youcef Abdjaoui cantó especialmente sobre el amor que sentía por su primera esposa de Akfadou antes de que fueran separados por sus familias, así como sobre la juventud, la esperanza, la vida, el país, la traición, el nif (honor y dignidad) y la miseria.