Eleftheria Eleftheriou wurde in Zypern geboren und wuchs in Frenaros, Famagusta, auf. Bereits als Kind begeisterte sie sich für die Musik und tanzte vor Publikum. In der Grundschule entdeckte ein Lehrer ihr Talent, woraufhin sie Unterricht im Klavierspiel, in Musiktheorie und Harmonielehre erhielt. Im Alter von 15 Jahren begann Eleftheriou Gesangsunterricht zu nehmen. Bereits ein Jahr später gehörte sie als Solistin dem Orchester des RIK an, der öffentlich-rechtlichen Rundfunkanstalt Zyperns. 2006 nahm Eleftheriou mit der englischsprachigen Ballade "Play That Melody To Me" am zypriotischen Vorentscheid zum Eurovision Song Contest in Athen teil. Beim Sieg von Annette Artani ("Why Angels Cry") belegte sie im Finale einen siebten Platz.