Ο Όσιος Ευδόκιμος καταγόταν από την Καππαδοκία. Έζησε την περίοδο της βασιλείας του αυτοκράτορα Θεόφιλου και ήταν γιος ευσεβών γονέων.
Υπηρέτησε στον στρατό, όπου διακρίθηκε για τη θεάρεστη ζωή του. Τηρούσε πάντοτε τις εντολές του Κυρίου, νήστευε και προσευχόταν αδιαλείπτως. Ήταν ιδιαίτερα ελεήμονας και φρόντιζε με κάθε τρόπο τους φτωχούς. Ευεργετούσε τις εκκλησίες και ζούσε μέσα στον κόσμο ασκητικά. Για τις αρετές του, αγαπήθηκε και έγινε πολύ σεβαστός. Διορίστηκε μάλιστα στρατοπεδάρχης της Καππαδοκίας.
Πέθανε σε ηλικία 33 ετών, έχοντας ζήσει έναν ενάρετο βίο. Ο ξαφνικός θάνατός του παρέμεινε ένα μυστήριο για όσους τον γνώριζαν και θρήνησαν για τον χαμό του.
Τα λείψανά του, τα οποία βρέθηκαν άφθαρτα κατά την ανακομιδή, μεταφέρθηκαν στην Κωνσταντινούπολη την 6η Ιουλίου 831 μ.Χ. Εκεί αποτέλεσαν πηγή θαυμάτων, καθώς άρχισαν να θεραπεύουν τους ασθενείς και όλους τους αναγκεμένους που προσκυνούσαν την χάρη του αγίου.
Η Εκκλησία τιμά τη μνήμη του στις 31 Ιουλίου.
