Assia voit le jour le 1er novembre 1973 à Alger en Algérie. A l'âge de 5 ans, Assia quitte l'Algérie pour se rendre dans la banlieue parisienne à Créteil en France, où ses parents s'installent. Baignant dans un univers funk grâce à ses deux frères et ses deux soeurs ainsi que de chaâbi de part la culture de ses parents, Assia, passionnée par la musique, fréquente rapidement le conservatoire et apprend le piano. Parallèlement, elle poursuit ses études jusqu'à obtenir une licence de droit. A l'âge de 20 ans, Assia intègre un groupe de rap de son quartier, CNN, jusqu'à ce qu'elle se fasse remarquer par le groupe Ministère Amer de Passi. Puis, faisant ses premières armes dans la musique, elle participe en tant que choriste au deuxième album de Ministère Amer et effectue son entrée dans le Secteur Ä, collectif hip-hop de Sarcelles.
La voix d'Assia se retrouve sur « Mauvais Garçon » de Doc Gyneco et « Affaire De Famille » d'Ärsenik, deux morceaux qui figurent sur la compilation « Indigo » publiée en 1999. Toutefois, c'est avec un énorme succès commercial, « Dini », une chanson qui figure sur la bande originale du film de Gérard Pires « Taxi », qu'Assia affirme véritablement son talent. Ecrit avec Akhenaton, le leader du groupe Iam, la chanteuse kabyle interprète « Dini » en arabe. Repérée grâce à ces featurings, Assia signe un premier contrat avec la maison de disques BMG, mais aucun album ne voit le jour. Continuant à écrire des textes, elle signe par la suite avec le label Virgin et enregistre un premier album entre Paris, Los Angeles et Toulouse, dont les musiques sont écrites par son frère Khalil.
En 2000, Assia publie donc son premier opus « Chercheuse D'or », une oeuvre très personnelle composée de treize titres servie par une voix chaude et fluide, teintée de raï et de r'n'b. Dans le disque « Chercheuse D'or », elle chante toutes les chansons en français, à l'exception de deux morceaux qu'elle interprète en arabe. Extrait de « Chercheuse D'or », le premier simple de l'album « Elle Est A Toi », écrit en collaboration avec Calbo d'Ärsenik, rencontre un succès retentissant, s'écoulant à plus de 700 000 exemplaires. Il en est de même pour le deuxième single « Là-bas », qui occupe les charts français. Son frère Khalil qui écrit également une partie des musiques de l'album « Si J'étais Elle » de Julien Clerc, donne finalement l'opportunité à sa soeur d'interpréter un duo avec Julien Clerc, « Quelques Mots En Ton Nom » en 2001.
Par la suite, Assia se produit sur la scène du « Zénith » de Paris en 2002, avant de se préparer pour une nouvelle comédie musicale écrite par Luc Plamondon, « Cindy 2002 », aux côtés de Lâam dans le rôle principal. En 2005, la chanteuse talentueuse Assia arrive avec son deuxième album composé de treize titres, « Encore Et Encore », dans lequel elle collabore entre autres avec Diam's sur « Politiquement Correcte », Rim'K du 113 sur « Le Blues Ce Soir » et Oxmo Puccino sur « Ilegal Love ». De plus, sur un sample du titre « Don't Know What To Tell Ya » de la défunte Aaliyah, Assia livre également la chanson « Le Prix Pour T'aimer ». En plus de toutes ces richesses musicales, le disque « Encore Et Encore » d'Assia offre le premier extrait « Célébrer La Vie ».