Elle est née en juillet 1940 en région parisienne d'un père algérien et d'une mère libanaise. Son père était gérant d'un foyer d'ouvriers à Boulogne Billancourt qui sera, dès 1936, un centre d'activités d'organisation nationaliste de lutte pour l'indépendance du Maghreb. Plus tard, il deviendra propriétaire d'un cabaret de musique arabe installé dans le Quartier Latin de Paris, dont Warda sera la vedette jusqu'à sa fermeture en 1958, date de l'exil de toute la famille au Liban. Sa mère, issue d'une grande famille musulmane de Beyrouth, a initié sa fille dès son plus jeune âge à la chanson libanaise.


