Многи верују да мошти овог свеца чине чуда.
Рођен је у Риму (највећи део живота провео је као епископ у Валони данашња Албанија), у кући богатих родитеља. Рано остаје без оца и одлази у службу код епископа римског Анаклета. У петнаестој години рукоположен је у чин ђакона, у осамнаестој за свештеника. У својој двадесетој години изабран је за епископа Илирије.
Остао упамћен по томе што је чак један цео пук Римске војске успео да преобрати у хришћанство.
Легенда каже да је његова моћ убеђивања била толика да је свакога успео да убеди да му поверује да је хришћанство једина права религија.
У то време римски цар Хадријан као велики поборник идолопоклонства, започео је велики прогон хришћана. Елевтерије је тада ухапшен и изведен на суд. Осуђен је на тешке муке, које је стојички подносио што је охрабрило многе хришћане, и многе идолопоклонике навело да приме хришћанство.
Након дуготрајног мучења, цар Хадријан наредио је да Елевтерију мачем одсеку главу. Пострадао је заједно са мајком блаженом Антијом 120. године.
Његово тело и данас почива у Валони у цркви Светог Елевтерија.