Родился в IX веке в Каппадокии в семье благочестивых христиан. Будучи при императоре Феофиле полководцем, праведный Евдоким проводил истинно христианскую жизнь, пребывая в посте, молитве, благотворя нуждающимся. За свои добродетели он был любим всеми и назначен правителем Харсионской области, где управлял народом справедливо, помогал бедным, защищал обиженных.
Праведный Евдоким скончался 31 июля в возрасте 30 лет. Сразу же после его кончины от мощей его стали совершаться исцеления больных и бесноватых.