Elle est la première femme à lutter contre l'interdiction des femmes chanteuses dans les salles de spectacle en Algérie[4], et s'inscrit aussi dans le renouveau de la musique raï, qui est redynamisée par l'émergence d'une génération de chebs (jeunes), passionnés de variétés rocks ou libanaises, de rock, introduisant dans le raï traditionnel des synthétiseurs, des cuivres, des accordéons et des guitares électriques[5].
Chaba Fadéla se marie avec Cheb Sahraoui et le couple enregistre, en duo, en 1983, le titre N'sel Fik (Tu es à moi), composé par Rachid Baba Ahmed[6]. En 1993, le couple enregistre l'album Walli avec Bill Laswell à New York.
En , son ami le metteur en scène Abdelkader Alloula est assassiné à Oran, à la sortie de son domicile. En , au Festival Musicolor de Montreuil, Cheb Sahraoui indique à un journaliste du journal Le Monde : « Le raï est peut-être provocant, mais les intégristes, qui recrutent leur clientèle chez les jeunes des quartiers populaires, exactement comme nous, ne peuvent toucher ni au raï, ni au sport ». « Pour combien de temps ? », complète-t-elle. En septembre de la même année, Cheb Hasni, le roi du raï sentimental, est à son tour assassiné à Oran, à nouveau, à l'angle de la rue où il vivait[7]. Fadela émigre en France en 1995, avec ses enfants[8], pour poursuivre une carrière européenne. Le couple se sépare à la fin des années 1990[9], et Fadela poursuit depuis une carrière solo.