D'origine Sahraoui au sud de l'Algérie et issue de la tribu des Ouled Saltane (les enfants du Sultan), Soha est le reflet d'un métissage musical, culturel et ethnique.
Soha fait ses premiers pas dans la musique en s'essayant sur la scène reggae puis elle découvre le jazz et la musique afro-cubaine. En 2007, elle sort un premier album, D'ici et d'ailleurs qui mélange toute ses influences en passant du reggae au jazz et de Cuba au Cap Vert .