Chanteuse brésilienne, Salome de Bahia a commencé en 1984 au sein du groupe Brazil Tropical. Cette formation est composé alors de quarante musiciens, chanteurs et danseurs qui retrace l'histoire de la musique traditionnelle brésilienne de la région de Bahia.
En 1994, elle est repérée dans le cabaret jazz Chez Félix à Paris. Par la suite, elle participera au projet Brésil acid jazz Psycodelico de Reminiscence Quartet.
En 1998, Salome s'ouvre à la house en collaborant avec Bob Sinclar dans le cadre de la compilation Sun Sun. L'année suivante, Bob Sinclar et Salome de Bahia décident de transformer Another Star de Stevie Wonder en une reprise brésilienne intitulée Outro Lugar. Sortira l'année d'après l'album Bossa Tres... Jazz, When Japan Meets Europe.
Au courant de l'année 2001, Salome de Bahia nous livre à nouveau une petite bombe made in Brazil Tormente de Amor, titre club composé par DJ Grégory et produit par Bob Sinclar, sur le projet Africanism.