Евтихиј по род беше од Севастопол, Палестина. Му беше ученик на апостолот Јован Богослов.

Како епископ и апостол го проповедаше распнатиот и воскреснатиот Христос на многу места.