C’est avec la célèbre émission de radio tunisienne « Janat Il Atfal » que présentent Saida Alya et Am Rached que Noureddine El Kahlaoui se fait connaitre du grand public alors qu’il n’est encore qu’un enfant. Son interprétation de « Gana El Hawa », titre du grand Abdelhalim Hafez, lui vaut de décrocher le premier prix. Avec cette victoire, la carrière musicale de Noureddine El Kahlaoui est définitivement lancée.
En 1975, son tout premier album rencontre un énorme succès grâce à des chansons comme « Adibouk Ya Loikay », « Ah Ya Llila » ou encore « Ya Oulfi ».
Désormais grand nom de la chanson tunisienne, au même titre que Samir Loussif ou bien Fatma Bousaha, Noureddine El Kahlaoui poursuit sa carrière de chanteur et s’imprègne des sonorités du Mezwed sur l’un de ses derniers titres « Yemchi wiji ».
