Eloisia was born in Rio de Janeiro, Brazil, where her father, a percussionist, taught her music when she was young. Then, she learned how to play a few chords on the guitar and sing in the church choir. At the age of 17 she started to work as a model and moved to Paris, France where she continues to sing. She did vocals for artists such as Kaoma, Alpha Blondy, Lowalva Bras, Marcello. It was at this time that marc collins of Nouvelle Vague recruited her as a vocalist.