Cresciuto nell'Olympiakos, in cui ha iniziato a giocare da professionista dall'età di 18 anni, è passato al Proodeftiki (seconda serie greca) in prestito per una stagione, collezionando 30 presenze, per poi ritornare a difendere i pali della squadra biancorossa dal 1997 al 2003, dove vince sette scudetti. Nella stagione 2001-2002 para anche un rigore a Ruud van Nistelrooy in Manchester Utd-Olympiakos, l'unico rigore sbagliato dall'olandese in quella stagione in UEFA Champions League.
In Italia esordisce al Messina nella stagione 2004-2005, come vice di Marco Storari, collezionando 10 presenze con la maglia siciliana. Fa il suo debutto ufficiale in Serie A, il 7 novembre 2004, in Bologna-Messina finita 2-2.
Nell'estate 2005 firmò per il Milan, collezionando solo qualche presenza nelle amichevoli pre-campionato,[1] prima di essere ceduto alla Roma nell'ultimo giorno di mercato, con i giallorossi che acquistano nello stesso giorno anche il portiere brasilianoDoni che diventa titolare; Eleutheropoulos è così il terzo portiere anche dietro Gianluca Curci, senza scendere neanche una volta in campo con la maglia giallorossa. Nel mercato estivo 2006 la società capitolina rileva dalla Juventude un altro portiere sudamericano, Júlio Sérgio.
Per ovviare all'eccessivo numero di estremi difensori, la Roma cede il portiere greco all'Ascoli, che decide di tesserarlo come riserva di Gianluca Pagliuca per la stagione 2006-2007. Per le prime 23 partite di campionato siede in panchina, fin quando alla 24ª giornata contro il Livorno, dopo due anni di assenza dai campi, torna a giocare titolare a causa di un infortunio a Pagliuca. In seguito diventa il titolare dell'Ascoli fino a fine campionato.
Il 9 giugno 2007 si trasferisce al Siena. Nelle prime 2 partite di campionato è in panchina, riserva di Alexander Manninger, e dalla terza giornata in poi gioca titolare nella formazione toscana; alla 14ª giornata il portiere greco torna al ruolo di riserva, giocando solamente l'ultima partita di campionato in casa il 18 maggio 2008, contro il Palermo. La stagione seguente la comincia ancora una volta come secondo portiere, alle spalle di Curci, che dopo la 5ª giornata subisce un infortunio che porta alla società toscana a tornare sul mercato e a cautelarsi temporaneamente con Emanuele Manitta.
Il 27 maggio 2009 il giocatore rescinde consensualmente il contratto che lo legava al Siena fino a giugno 2010.[2]
PAS Giannina
Il 30 maggio 2009 firma un contratto con il PAS Giannina, squadra appena promossa dell'Alpha Ethniki, la massima serie del campionato greco.[3]
Il 21 novembre 2009 ritorna nuovamente in campo contro l'Olympiakos, la squadra che lo ha lanciato al livello internazionale, terminata 2-2 dopo che gli avversari si erano portati in vantaggio per 0-2 allo stadio Zossimades di Giannina. Il 2 febbraio 2010, con il PAS Giannina allenato da Níkos Anastópoulos, accede dopo più di cinque anni alla semifinale di Coppa di Grecia, sconfiggendo per 4-0 il PAOK FC.
Iraklis Salonicco
A fine luglio 2010 firma per l'Iraklis Salonicco, squadra della massima serie greca, il suo esordio nel campionato greco, vede proprio l'Iraklis Salonicco contro l'Olympiakos sua ex-squadra, terminata 2-1 per l'Iraklis Salonicco. Con la squadra di Salonicco molti problemi muscolari sembrano terminati e Eleutheropoulos trova molta continuità con la sua nuova squadra. Eletheropoulos continua a fare bellissime parate alla Eagle come ne è denominato.
Panionios
L'estate 2011 firma un contratto con il Panionios. Tuttavia il 21 dicembre dello stesso anno annuncia il suo ritiro dall'attività agonistica.