Eleftheria Arvanitaki began performing professionally in 1980, when she joined the group "Opisthodromiki Kompania" (Retrograde Company) and in 1981 she had her first guest appearance on a CD, by being featured in the album of Vangelis Germanos titled "Ta Barakia". Her solo career started in 1984 with her album titled "Eleftheria Arvanitaki".