Arvanitaki has worked with musicians such as Cesária Évora, Arto Tunçboyacıyan and Ara Dinkjian.

On 14 March 2010 Alpha TV ranked her the sixth top-certified female artist in the nation's phonographic era (since 1960).

[1] Arvanitaki started her singing career in 1980, by joining 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".

The other "divas" were Sissel Kyrkjebø (Norway), Eivør Pálsdóttir (Faroe Islands), Petula Clark (UK), Ragga Gisla (Iceland) and Patricia Bardon (Ireland).

Her recordings are all generally produced under her native signing with Universal Music Greece.