Officier de Genséric, le roi des Vandales, Eutychien est aussi chrétien et refuse de se convertir à l'arianisme. Il est martyrisé avec ses deux frères, Paschase et le jeune Paulillus, en Afrique du nord, l'an 437, selon une lettre de l'évêque de Cirta, aujourd'hui Constantine, le dernier poste romain dans l'Afrique envahie par les Vandales.