Tähän artikkeliin tai osioon ei ole merkitty lähteitä, joten tiedot kannattaa tarkistaa muista tietolähteistä. Voit auttaa Wikipediaa lisäämällä artikkeliin tarkistettavissa olevia lähteitä ja merkitsemällä ne ohjeen mukaan.
Evrydíki Theokléous syntyi Limassolissa, mutta kasvoi Kyproksen pääkaupungissa Nikosiassa. Hän opiskeli musiikki Kyproksen kansallisessa konservatoriossa ja opintojensa päätyttyä hän lähti PariisiinRanskaan opiskelemaan musiikkia, teatteria ja tanssimista. Myöhemmin laulaja opiskeli myös BostonissaYhdysvalloissa. Vuonna 1989 Theokléous muutti Ateenaan ja 1991 julkaisi ensimmäisen albuminsa Gia próti forá.
Vuonna 1994 Evrydíki nai säveltäjä Giórgos Theofánouksen. Heille syntyi poika Ángelos marraskuussa 1996. Evrydíki ja Theofánous erosivat vuonna 2000 ja tällä hetkellä Evrydíki on kihloissa muusikko Dimítris Korgialásin kanssa.