Née en 1962 à Sig, à l’est d’Oran, Fadéla Zelmat fait ses premiers pas de chanteuse dans une comédie musicale pour enfants au Théâtre d’Oran, puis dans Djalti, un téléfilm de Mohamed Ifticène (1976). Jusqu’en 1979, la future Chebba Fadela fait ses classes comme choriste de Sghir Boutaiba, un des précurseurs du raï moderne. Cette année-là, celle que l’on surnomme la "Billie Holliday d’Oran" va donner le coup d’envoi du pop raï et sa chanson "Ana ma h’lali ennoum" (Le sommeil ne m’emballe pas) est un énorme succès.

C’est ensuite en 1983 que le tandem Fadela et Sahraoui s’impose avec "N’sel fik" (Tu m’appartiens), leur passeport international, sur des arrangements signés de feu Rachid Baba Ahmed. Applaudi au Festival de raï de Bobigny (1986), le duo signe avec Island en 1989 et part en tournée en Europe et aux États-Unis. Après les assassinats de Cheb Hasni et du producteur Rachid Baba-Ahmed en 1995 à Oran, Fadela et Sahraoui s’installent en France. En juin 1996, ils conquièrent leur premier Zénith en présence de leurs amis Sghir Boutaïba, Cheikha Rimitti, Cheba Zahouania, Cheb Mami, Enrico Macias et Khaled.
Revenue depuis plusieurs années à une carrière solo, celle qui est considérée comme l’une des instigatrices du pop-raï compte parmi les têtes d’affiche du genre.

En concert le 11 juillet 2006 à Arles avec les musiciens de Rimitti, à la faveur d’un concert donné à la mémoire de la Cheikha disparue au printemps, Fadela et Cheikha Rabia ont interprété ses morceaux les plus emblématiques ainsi que leurs propres compositions. Fadela était en outre visible au 2è Festival de Casablanca et au Festival du Raï d’Oran.

  En concert : 27 septembre 2008, Cheb Khalas + Cheba Fadela + Cheba Djamila, Le Chambon Feugerolles / Nuit du Ramadan / La Forge, 92, rue de la République, 42500 Le Chambon Feugerolles, Tel. : 04 77 40 30 20

  27 janvier 2007, "Nuit du Raï 3", Zénith de Paris, 211, avenue Jean Jaurès, Paris 19è

  11 juillet 2006, Cheikha Rabéa & Fadéla - Hommage à Cheikha Rimitti, Arles / Festival Les Suds
  17 juillet, 2è Festival de Casablanca - Scène Sidi Bernoussi
  1er août 2006, Festival du raï : "Hommage à cheikha Rimitti", Oran / Théâtre de Verdure