Bercée depuis sa plus tendre enfance par la musique arabo-andalouse et la voix de sa mère chantant toute la journée en arabe, espagnol et en français, Khalida fut imprégnée toute petite de cette chaleur musicale qui flotte sur la méditerranée. Voila déjà dix ans qu'elle chanta pour la dernière fois en public à Alger à la Salle Ibn Khaldoun sous la direction du réputé professeur et compositeur Rabah Kadem dont elle fut l'élève pendant 4 ans.
Sa voix naturelle et authentique surprend par l'intimité et le plaisir déroutant qu'elle transmet si simplement. Son répertoire de toutes les couleurs de l'Algérie, s'étend de l'Oranie chaleureuse de sa mère à l'immensité du Sahara paternel. Passant du Chaabi au Hawzi, de Fayrouz à Om Kalthoum, de Léo Ferré à Aznavour... au chant mythique Amazigh, l'émotion de sa voix vous entraîne dans un voyage porté par le souffle du Sud.