Eloisia nasceu no Rio de Janeiro, onde seu pai, um percussionista, a ensinou música quando ela era jovem. Depois, ela aprendeu a tocar alguns acordes no violão e a cantar no coro da igreja. Aos 17 anos, a tímida estudante que era, começou a trabalhar como modelo e se mudou para Paris, França, onde continuou cantando em diversas ocasiões, participando de sessões com músicos e trabalhando em muitos espetáculos brasileiros. Com sua sensibilidade, Eloísa é uma intérprete perfeita para cantar bossa nova.