Eleftheria Komi, bir banka çalışanı olan Adamantia ve patolog bir doktor olan Georgios Komis'in çocuğu olarak Yunanistan'ın Girit bölgesindeki Heraklion'da doğdu. Her iki ebeveyn de Girit kökenlidir. Sanat kariyerine Marsilya'da bale eğitimi aldıktan sonra Béjart Ballet Dance Company'de profesyonel dansçı olarak başladı. İlk oyunculuk deneyimlerini Lozan'daki Rudra okulunda yaşadı ve burada derin oyunculuk becerileriyle fark edildi. Paris 8 Üniversitesi'nde sahne sanatları eğitiminin ardından Paris'te AIT'de ve Pascal Luneau ve Andreas Voutsinas gibi sinema oyuncu koçlarından oyunculuk eğitimi aldı. Sinemadaki ilk oyunculuğu hem İngilizce hem de Fransızca olarak Thomas Cailley'in 8. Harikalar Diyarı (2008), Buradasınız (2007) filmlerinde oldu. Yunanistan'da Loafing ve Camouflage'da yardımcı oyuncu olarak yer aldı: Nikos Perakis'in Sirens on the Rocks (2011), Georgis Grigorakis'in 45 Degrees (2013) filmlerinde rol aldı ve Atina Nychtes Premieras Festivali'nde en iyi ilk yönetmen ödülünü alan ve Komi'nin en iyi ilk kadın oyuncu dalında aday gösterildiği Michalis Konstantatos'un Luton (2013) filmindeki Mary rolüyle çıkış yaptı. Eleftheria, Tony Gatlif Djam'ın son filminde (2017), Stas Ivanov'un Walnut walnut filminde (2018) ve Konstantinos Koutsoliotas'ın Minore filminde (2022) Maria rolüyle başrolü paylaşıyor.