Il a été parmi les plus grands maîtres de la chanson andalouse et hawzi. Hadj Mahfoudh a suivi pendant trois années une formation solide auprès du violoniste Mahmoud Ould Sidi Saïd, dit Qelb Eddellaâ, qui possédait une belle maison à Bab Ezzaouia, à Blida. Il rejoindra par la suite l'association El Widadia et le cercle Ennahda. Il adhère finalement à El Widadia sous la direction du regretté Mahieddine Lekhal, où il approfondit encore ses connaissances musicales. Il a enregistré des dizaines de chansons et a laissé certains enregistrements qu'on ne trouve que chez les collectionneurs comme Ya Djnoun et L'USMB qu'il avait chantée en hommage au club de football blidéen.
