Avec un répertoire riche de plus de 300 titres, Warda El Djazairia commence à chanter dès son jeune âge, dans les années 1950, en enregistrant sa première chanson «Toutes des Djamila», un hymne au combat des femmes pour l’indépendance, à travers une de ses figures, la moudjahida Djamila Bouhired. De son vrai nom Warda Ftouki, Warda El Djazairia nait le 22 juillet 1939 en France d’une mère libanaise et d’un père algérien, Mohamed Ftouki, originaire de Souk Ahras.