Sonia est née à Miramas d'un père marocain et d'une mère algérienne. Dès douze ans, elle prend des cours de chant lyrique et de piano. En parallèle, elle multiplie les auditions dans toute la France. Trois ans plus tard, à la suite d'un casting à Paris, Philippe Bergman devient son manager. Il lui permet ainsi de signer chez Mercury. Quelques mois plus tard, elle enregistre son premier single, Au fond de toi. Remarquée par Fabrice Aboulker, elle se voit proposer le rôle de Yasmina dans la comédie musicale Les Mille et Une Vies d'Ali Baba et interprète le titre Tu me manques depuis longtemps en duo avec Sébastien Lorca. Enregistré avec l'Orchestre symphonique de Bulgarie, l'album Les Mille et Une Vies d'Ali Baba est extrait en 2000 et se classe no 14 en France et no 29 en Belgique. Un DVD est également édité. Le relatif échec de la comédie musicale lui permet néanmoins d’accéder à une certaine notoriété et de chanter ainsi avec de grandes vedettes, comme avec Michel Sardou sur Une fille aux yeux clairs lors d’une émission sur TF1. C’est d’ailleurs lors d’une émission qu’elle est remarquée par Johnny Hallyday, qui lui propose d’interpréter Vivre pour le meilleur en duo avec lui durant 13 représentations, notamment le 10 juin 2000 sous la Tour Eiffel à Paris devant plus de cinq cent mille spectateurs. Le spectacle se déroule dans le cadre des festivités prévues pour le changement de millénaire. Retransmis en direct sur TF1, 100 % Johnny : Live à la tour Eiffel établit un record d'audience avec huit millions de spectateurs. Le 15, ils reforment le duo devant soixante mille spectateurs au Parc de Sceaux