São Gregório de Tours, que foi um dos primeiros historiadores da Igreja da França, narrou que na infância enquanto Eleutério brincava com os amiguinhos, um deles lhe disse que iria chegar a ser um bispo. Não foi um aviso profético. Certamente foi um gracejo maldoso, pois na sua época, as responsabilidades desta função geralmente incluíam ameaças de morte.

Eleutério nasceu no ano de 456 na cidade de Tournai, e viveu num período conturbado da história da França, que ainda estava sendo evangelizada, e sentia o domínio dos povos do norte europeu. Foi alvo de sucessivas invasões, ora dos visigodos ora dos burgundis, ainda não pagãos, que só obedeciam à força militar, identificada na pessoa do rei ou dos generais. Assim, tornou-se, em parte, um território dos Francos, cujo rei era Clodoveo, ainda pagão.

Eleutério seguiu a carreira eclesiástica, desenvolvendo sua ação pastoral neste campo.

Chegou de fato a ser eleito bispo, o primeiro da diocese de Tournai, da qual foi o desbravador, que com imenso sacrifício, mas vencendo as dificuldades, fixou as bases para a futura grandeza daquela diocese. Somou-se ao incessante esforço da Igreja da França pela conversão dos povos recém-migrados, começando com o rei Clodoveo e a rainha Clotilde, que ele conseguiu converter com ajuda do amigo, também santo, bispo Remígio, de Reims.

Naquela época, era muito difícil organizar uma diocese com estruturas mínimas de clero, igrejas, centro de evangelização. O trabalho mais árduo era criar o espírito pacífico entre os habitantes da região, que viveram grande parte do tempo em confrontos por um pedaço de terra onde sobreviver. Além disto, havia a complicada questão das conversões em massa, que se desencadeava a partir da conversão do rei. Confundindo nação com religião, a maioria da população queria se converter também. Deste modo, as conversões não eram bem feitas, a maioria era puramente exterior, ou apenas uma questão de política, não modificavam o interior das pessoas.

Mas, o bispo Eleutério conseguiu com poucos padres e monges, fazer uma evangelização sólida e bem feita, durante os dez anos que dirigiu aquela Igreja. Foi um verdadeiro operário de Cristo, tenaz, zeloso, enérgico, vigilante contra as heresias e bondoso na tarefa de conversão dos pagãos. Mesmo assim, Eleutério foi vítima de uma conspiração, morrendo como mártir em 531, na sua querida Tournai.

Os restos mortais deste humilde bispo, foram guardados numa urna na Catedral de Tournai e o local se tornou meta de peregrinação. A cidade de Tournai esta situada hoje na Bélgica e se destaca como uma das maiores dioceses do mundo. A igreja canonizou Santo Eleutério designando o dia 20 de fevereiro para a sua festa, data em que a Catedral foi dedicada a ele.

A Igreja também celebra hoje a memória dos santos: Zenóbio, Leão de Catânia e Nilo.