Eleni Nicodemou sündis 1955. aastal Alonas. Ta õppis aastatel 1973–1977 Ateena Ülikoolis (ASOEE) majandust ja astus seejärel 1979. aastal Pariisi kõrgemasse kunstikooli École Nationale Supérieure des Beaux-Arts, mille lõpetas 1983. aastal maalikunsti ja graafika erialal.
Aastatel 1981–1984 resideerus Nicodemou keskuses Cité Internationale des Arts. Ta oli aastatel 1981–1983 ning 1987–1988 Prantsusmaa valitsuse stipendiaat, lisaks sai ta aastatel 1985–1986 Leventise sihtasutuse stipendiumi ja 1980. aastal Kreeka EOMEXi stipendiumi. 1986. aastal andis Prantsuse saatkond talle Küprosel Nikosias üle Matisse’i auhinna.
Oma maalidel püüab Nicodemou luua sildu üle minevikku ja olevikku lahutava ajalõhe. Tema ajatutest teemadest ja materjalidest toituv praktika kõnetab ühist alateadvust. Ta kultiveerib oma abstraktsioonides universaalsustunnet – lihtsatest algvärvides kujunditest kasvavad välja kompositsioonid, mis kõnelevad keele-eelset keelt. Nicodemou otsib pidevalt tasakaalu improviseeritud vormi ja väljaarvestatud mahu vahel ning juhib vaataja pilku maalil valguse ja idealiseerimise kaudu inimsaatusele ja selle peatsele täitumisele.
2013. aastal avaldas ta raamatu „Document“ (Editions Egeon). See sisaldab koomiksitest inspireeritud tekste ja pilte, mis räägivad 2011. aastal plahvatanud Küprose peamise elektrijaama hävimise tagajärgedest. Samu töid sai näha ka Nikosias galeriis Gloria toimunud näitusel.
Hiljuti hakkas Nicodemou inimtsivilisatsiooni ajatusele keskendudes tegelema ka tekstiili ja lõimedega. Ta kasutab tehnikat ja materjale, mis võimaldavad figuratiivselt ja otse käsitleda inimeseks olemise universaalsust ning ühendada inimesi, kultuure ja ajastuid.
Ta on oma töid eksponeerinud muu hulgas järgmistes kohtades: Gloria Gallery, Nikosia (2018, 2010 ja 2003); Rouan Gallery, Limassol (2012); Gallery 3, Ateena (2006); Mira Gallery, Brüssel (2005); Maison des Arts, Castillon-la-Bataille, Bordeaux (2001); Art Athina, Ateena (2000); Gallery 2016, Hauterive, Neuchâtel (1997); Aleksandria biennaal (1994); Y Grego Gallery, Lissabon (1990); rahvusvaheline graafikabiennaal / teine Euroopa ja Vahemere riikide noorte kunstnike biennaal Thessaloníkis (1986); rahvusvaheline graafikabiennaal Ljubljanas (1987 ja 1985) ning kuues Euroopa graafika biennaal, Mulhouse (1984).
Eleni Nicodemou elab ja töötab Nikosias.