Artiste Française d'origine algérienne, Warida (qui signifie « petite rose ») à grandi dans la banlieue de Lyon. Elle y mène une enfance heureuse accompagnée de ses parents et des ses huit frères et sœurs. C'est sa mère qui lui apprend à chanter, ce qui devient très vite une passion pour elle. Plus tard, elle entame des études de droit, et devient en même temps caissière dans un supermarché, afin de se payer des cours de solfège à l'école de musique de Villeurbanne.
Là bas, son professeur lui demande de devenir choriste dans un groupe, dans lequel joue le contrebassiste Jean-Christophe Treille. Plus tard, alors qu'elle travaille dans la communication, elle travaille sa voix et compose des chansons avec ce dernier, et ce deux heures par soir.
Le travail a porté ses fruits, puisque suite à cela, elle a signé un contrat avec la maison de disque « Universal » qui venait d'être intégrée au groupe Vivendi. Deux titres sont enregistrés au studio de l'Hacienda (Tarare, Rhône) : « Alice et Shéhérazade » et « Dam'ra ».
Passionnée de musique, de Madona à Michael Jackson, en passant par les Red Hot Chili Peppers, Björk, et surtout de Massive Attack, elle travaille beaucoup et multiplie les rencontres (les violons de l'Orchestre National de Lyon, Cheb Mami, Zenzilla, Le Peuple de l'Herbe...). Elle enregistre ensuite un album entier, toujours au studio de L'Hacienda.