Born and raised in the Kallipoli area in Piraeus, Eleftheria Arvanitaki's family's origins can be traced to the islands of Ikaria and Paxoi. Her first collaboration was with the 'Opisthodromiki Kompania', a group of amateur Rebetika musicians who played songs by Tsitsanis, Papaioanou, Vamvakaris and others. Her first appearance in recording was her participation in the record Ta barakia by Vangelis Germanos. Simultaneously she started performing live with Dionysis Savvopoulos.
Following the break up of the group 'Opistodromiki Kompania', she collaborated with Nikos Mamangakis, the group 'Chanome giati remvazo', Stavros Logaridis, Nikos Xydakis, Stamatis Spanoudakis and Stamatis Kraounakis. She also performed vocals in Mano Hadjidaki's record Seirios and collaborated with the originally Armenian group 'Night Arc', Dimitris Zerboudakis, Dimitris Papadimitriou and numerous other composers such as Zikas, Kougioumtzis, Mavroudis, Nikolopoulos and Kypourgos.
She has performed at the Womad Festival and numerous jazz and ethnic music festivals.
Her work has also circulated under international music labels, spreading her reputation beyond Greece.