Eleftheria Eleftheriou nació el 12 de mayo de 1989 en Paralimni, al este de Chipre. En el colegio empezó a tocar el piano y a dar clases de música. A los 16 años se convirtió en solista de la orquesta de la RIK, la televisión nacional de la isla.

En 2006 se presentó a la preselección griega para Eurovision, junto a Maria Zorli, con Play that Melody to Me. Consiguieron ser séptimas. A pesar de este resultado, se matricula en la Universidad de Surrey, en el Reino Unido, para ampliar sus conocimientos musicales. A los dieciocho años empieza a actuar por todo Chipre y durante una temporada teatral forma parte del musical Rent.

2010 es el año clave para Eleftheria porque participa en la segunda edición del Factor X griego. A pesar de ser una de las favoritas es eliminada en la quinta gala, algo que conmocionó a la audiencia del programa. Aún así, el eurovisivo Sakis Rouvas le ofrece actuar con él en sus conciertos y en el S-Club. Después de su paso por The X Factor, ficha por Sony Music Greece. Esta discográfica la presenta a la preselección griega para el Festival de Eurovision en 2010 con Tables are turning. Sin embargo, fue descalificada porque se filtró la canción antes de plazo. Aunque la descalificaron, lanzó la canción como single y una versión en griego. En octubre presenta un nuevo single Otan hamilonoume to fos. En abril de 2011 hace los coros en la canción Never del grupo Housetwins y en diciembre firma un contrato discográfico con Universal Music Greece.

El 5 de marzo de 2012 Eleftheria fue una de las cuatro candidatas a representar a Grecia en el Festival. Consiguió ganar la preselección y representar al país heleno con Aphrodisiac. Sin embargo, en Bakú, aún consiguiendo un meritorio cuarto puesto en su semifinal, alcanzó un decepcionante puesto 17 siendo la peor posición de Grecia en una final desde el 2003.

Con el tirón del Festival, Eleftheria lanza, en julio de 2012, un nuevo single: Hearts Collide y a finales de año publica Taksidi sti vrohi. En mayo de 2013 hace un dueto con el grupo de house rumano Deepcentral en Raindrops y en junio acompañó a Panos Kiamos en su exitosa gira. Además, en 2014 Eleftheria participó en la segunda edición de la versión griega de Tu cara me suena, coincidiendo con la eurovisiva Sophia Vossou, obteniendo la quinta plaza.

Ese año Eleftheria sacó su primer disco Teleiosame, proyecto que acompañó con los sencillos Teleiosame (2013), Gia sena (2014), Eternally (2014) junto a Mindtrap, y Oso kai na thes (2014) a dúo con James Sky. Tras esta etapa Eleftheria ha seguido trabajando en la música lanzando diferentes temas como Nixtes kaftes (2015), Ston kosmo ton diko tis (2016), la canción en árabe Eish El-Donia (2017) con MKE LDN y Tamer Ashour, y Bonita (2019). Ese mismo año graba el tema Den Ehoume Shesi  a dúo con Tartar. En 2020 graba dos nuevas canciones con colaboraciones, Calm Down, con Koki y Oi Istories Mas, con Katerina Stikoudi.  Su última grabación, es de 2021, un single en solitario titulado Pame Ela.

Durante la temporada 2020-2021 participó en el reality  Supervivientes de Grecia, siendo eliminada en el décimoquinto lugar. En 2023 ha vuelto al mismo concurso, estando actualmente en emisión por la televisión griega.

La cantante mantuvo una relación con Andreas Georgiou en 2011 que finalizó unos años después. En la actualidad su pareja es Dimitris Tatarakis, también cantante y modelo griego.