Sfântul Evdochim s-a născut în Capadocia, din părinţi creştini. Ajunge ofiţer în armata imperială, în vremea împăratului iconoclast Teofil (829-842). Datorită virtuţilor sale, curăţie trupească şi sufletească, grabnic ajutător al celor în suferinţă, mult milostiv cu cei nevoiaşi, a fost numit de împărat guvernator al Capadociei.
Sfântul Evdochim a trecut la cele veşnice la vârsta de 33 de ani. A fost îngropat în Capadocia, iar moaştele sale au fost mutate la Constantinopol.