Според црковното предание, Светиот свештеномаченик Евтихиј живеел во првиот век и бил еден од најраните следбеници на Христовите апостоли. Иако не бил дел од првите Дванаесет, тој припаѓа на кругот на Седумдесеттемина апостоли кои Господ ги испратил да проповедаат.
По потекло од палестинскиот град Севастопол, Евтихиј го слушнал словото за спасението директно од устата на Светиот апостол и евангелист Јован Богослов. Восхитен од благодатта на Евангелието, тој оставил сè светско и му се придружил на боговидецот Јован, станувајќи негов верен ученик.
Подоцна, во својата мисија, тој се сретнал и со апостолот на народите, Свети Павле, со кого заедно патувал и проповедал, поминувајќи низ многу страдања и прогонства заради Христовото име.
Заради неговата пламена вера и проповед, Евтихиј бил затворен и подложен на жестоки мачења. Бил измачуван со глад, фрлен во оган и предаден на диви ѕверови, но со Божја помош од сите маки излегувал неповреден. Неговата непоколеблива вера и чудата што се случувале ги обратиле многумина кон христијанството.
На крајот, го завршил својот овоземен живот откако бил обезглавен со меч, примајќи го венецот на мачеништвото. Поради неговата свештеничка служба и жртвата што ја поднел, Црквата го слави како свештеномаченик.