Anfang der 90er Jahre erarbeitet sich Assia, die 1973 in Algier geboren wird, durch zahlreiche Auftritte einen guten Namen in der Szene der französischen Hauptstadt. Den Durchbruch schafft die Sängerin aus dem Pariser Vorort von Créteil im Jahr 1994, mit ihrer Teilnahme am zweiten Album von Ministere A.M.E.R.. Auch an der Seite der Secteur Ä Allstars steht sie oft auf der Bühne und 1996 signt sie beim Major Sony BMG. Anschliessend geht sie mit Artists wie Passi, Stomy Bugzy oder Doc Gyneco auf Tour und 1998 feiert sie, an der Seite von Ärsenik, mit "Affaire De Famille" ihren ersten Hit. Noch im selben Jahr erscheint sie auf dem Soundtrack zu Taxi und gilt spätestens danach als die kommende R'n'B Queen Frankreichs. Ohne einen Release auf dem Konto trennt sich Assia von BMG und signt 1999 bei Virgin. Dort erscheint im Jahr 2000 ihr Debüt Album "Chercheuse d'or" und übertrifft alle Erwartungen: Über 150.000 Exemplare verlassen den Ladentisch und ihre beiden Singles verkaufen sich sage und schreibe über eine Million Mal. In der Folgezeit tourt sie durch ihr Heimatland Algerien, tritt in Jerusalem auf und arbeitet mit Artists wie Rohff oder Beenie Man. Kurz vor dem Release ihres zweiten Albums wechselt sie erneut das Label. "Encore et encore" erscheint 2005 bei Hostile / Delabel.