Elefthería trabajaba como contable y quería dedicarse a la arqueología; comenzó su carrera artística hacia 1980, actuando con la Οπισθοδρομική Κομπανία —‘Compañía Retrógrada’—, con la que dio sus primeros pasos en la canción.