Née à Oran en 1962, Cheba Fadéla est une étoile du raï, ce genre musical développé à partir des années 1920 dans les bars oranais et qui est longtemps resté banni des lieux publics à cause de ses connotations morales douteuses. Après l’indépendance du pays, la fi n des années 1970 fut marquée par un calme relatif sur le plan politique : c’est au cours de cette période que, porté par un marché des cassettes en pleine expansion, le raï a connu un véritable âge d’or, dont témoigne Ana Mahlali Noum, la chanson aux paroles provocantes enregistrée par Cheba Fadéla en 1979, à l’âge de dix-sept ans.
Porte-voix d’un raï moderne et électrique, elle jouit alors d’une grande popularité auprès du public jeune. En 1983, N’sel Fik (« Tu es à moi »), le duo qu’elle chante avec son mari Mohamed Sahraoui, devient le premier succès raï international. Après la séparation du couple à la fi n des années 1990, Cheba Fadéla poursuit sa carrière en solo.