Šventasis Eutichijus buvo kilęs iš Mažosios Azijos, iš Sebastijos miesto. Išgirdęs apaštalus kalbant apie Kristaus mokymą, jis paliko savo namus ir iškeliavo paskui juos. Eutichijaus mokytoju tapo šv. apaštalas Jonas Teologas, kuris atskleidė jam krikščionišką tikėjimą ir vėliau pakrikštijo. Kurį laiką Eutichijus gyveno švento Jono namuose, mokydamasis iš jo dievobaimingo gyvenimo, įtvirtindamas savo tikėjimą. Mokytojo pavyzdys labai paveikė mokinį, jis degė noru skelbti Evangeliją.
Šv. kankinys Eutichijus iškeliavo kartu su apaštalu Pauliumi, kartu uoliai darbuodamasis su juo, kęsdamas negandas ir išbandymus. Eutichijus, nors ir nepriklauso 70-ties apaštalų draugijai, vis dėlto vadinamas „mažuoju apaštalu“, kadangi darbavosi kartu su žinomiausiais apaštalais, buvo jų įšventintas vyskupu.
Šv. Eutichijui teko daug iškęsti skelbiant Evangeliją. Visur jį lydėjęs Dievo Angelas sustiprindavo jį kančiose ir įspėdavo apie artėjančius įvykius. Šventasis vyskupas drąsiai sutikdavo išbandymus, didvyriškai kentė dėl Kristaus.
Kartą jis buvo įmestas į kalėjimą ir ilgą laiką buvo kankinamas badu, tačiau Pats Viešpats davė jam duonos. Valgydamas ją, šv. Eutichijus stiprėjo kūnu ir dvasia, taigi budeliams nepavyko jo palaužti. Kitą kartą jis nuogas buvo pakabintas ant medžio, o jo kūnas buvo draskomas geležiniais kabliais. Tačiau vietoje kraujo iš žaizdų tekėjo aromatinga krizma, o žaizdos netrukus užgijo.
Po to, šventą kankinį metė į ugnį, tačiau pasigirdo griaustinis, prasidėjo stipri šlapdriba ir liepsna užgeso. Šv. Eutichijus paliko egzekucijos vietą gyvas ir sveikas, šlovindamas Dievą. Visa tai šventasis iškentė Efese. Nežinodami, kokių dar kančių išgalvoti, budeliai pagaliau įmetė šventąjį liūtams, idant tie jį sudraskytų. Tačiau žiaurūs plėšrūnai, pamatę šv. Eutichijų, nurimo ir pasidarė švelnūs tarsi avys, o vienas jų, milžiniškas liūtas, žmogaus balsu pradėjo šlovinti Kristų. Tada kankintojus sukaustė baimė ir jie jau nebedrįso liesti šv. Eutichijaus. Jis buvo nuvestas į savo gimtąjį miestą Sebastiją ir ten jam nukirto galvą.