Vers 456, il naquit à Tournai dans une riche famille chrétienne. Nommé comte de Tournai en 486, il fut peu de temps après sacré évêque par saint Rémi. Le royaume franc était alors soumis aux invasions barbares, le paganisme et l’hérésie arienne se développaient rapidement au sein de la population.
Eleuthère s’attacha à prêcher la vraie foi chrétienne pour entreprendre une nouvelle évangélisation des Francs ; il convertit beaucoup d’ariens et baptisa un grand nombre de païens. Il est de ce fait considéré comme apôtre des Francs.
L’instabilité régnait pourtant toujours dans le royaume, et les ariens, toujours très présents, ne pouvaient souffrir l’existence d’un tel prédicateur. Ils rouèrent Eleuthère de coups à la sortie de son église, ce qui entraîna sa mort quelques jours plus tard, le 20 février 531.