Nacida en el seno de una familia arumana y transilvana dedicada a la música folclórica, Elena Gheorghe pronto inició su carrera en los escenarios en solitario hasta que se convirtió en la vocalista de la banda de música latina Mandinga.