Свети Евтихий произхождал от град Севастопол. Като чул благовестието за името Христово, той оставил родителите и приятелите си и дошъл при любимия ученик и апостол Йоан Богослов.
Като го следвал навсякъде и подражавал на житието му, свети Евтихий се поучавал от него на божествена премъдрост и черпел от него, като от извор, Божия благодат. Като се преизпълнил с апостолска ревност, свети Евтихий ревностно изкоренявал бесовската прелест.
Срещайки свети апостол Павел, Евтихий станал негов спътник и много се потрудил заедно с него, проповядвайки Евангелието и понасяйки мъжествено всички злочестини; ето защо свети Евтихий е считан за ученик и на евангелист Йоан Богослов, и на свети апостол Павел.