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.