Οι γονείς του Βασίλειος και Ευδοκία ήταν άνθρωποι πλούσιοι και ευσεβείς. Η ορθόδοξη οικογένειά του τον ανέθρεψε σύμφωνα με τις επιταγές του Ευαγγελίου και γρήγορα ο Ευδόκιμος διακρίθηκε για το ήθος και τις αρετές του.
Ο ηθικός βίος του και η φιλάνθρωπη δράση του εκτιμήθηκαν από τον αυτοκράτορα Θεόφιλο, ο οποίος τον διόρισε στρατοπεδάρχη της Καππαδοκίας αρχικά και αργότερα όλης της αυτοκρατορίας. Κατά την τέλεση των καθηκόντων του ο Ευδόκιμος ήταν πάντα δίκαιος και ταπεινόφρων, ενώ δεν σταμάτησε στιγμή να επιδίδεται στο φιλάνθρωπο έργο του.
Ενώ βρισκόταν στο 33ο έτος της ηλικίας του ο Ευδόκιμος προσβλήθηκε από βαριά σωματική ασθένεια. Όταν παρέδωσε το πνεύμα του στο Κύριο, η χριστιανική κοινότητα βυθίστηκε σε θλίψη και ενταφίασε το τίμιο σώμα του ευλαβώς.
Κατά την Ανακομιδή το Ιερό Λείψανο του Οσίου Ευδοκίμου βρέθηκε «φαιδρόν καί ἀνθηρόν, χαριέστατον μέ ὅλους τούς χαρακτῆρας, μέ τά ἐνδύματα ἀνέπαφα» και μεταφέρθηκε στην Κωνσταντινούπολη, την 6η Ιουλίου 831 μ.Χ. Δεν είναι γνωστό πότε και κάτω από ποιες συνθήκες το Λείψανο διαλύθηκε.