Епископ, ученик св. апостола Иоанна Богослова. Происходил из г. Севастополя (Севастии) Палестинского и жил в конце I — начале II вв. Святой Евтихий был поставлен во епископы св. евангелистом Иоанном Богословом и св. апостолом Павлом.
Несмотря на то, что не входит в число 70 Апостолов, всё-таки называется Апостолом за то, что в служении Евангельском явил истинно апостольскую ревность. Посвящён в епископа-миссионера, много путешествовал, имея спутником Ангела. В темнице принимал от Ангела небесный хлеб.
Когда его тело полосовали железными зубьями, из него истекала кровь с благоуханным миром. Был брошен в огонь и на съедение зверям, но силою Божией оставался невредимым. Наконец, был усечён в родной Севастии.