Η Αγία γεννήθηκε το 401 μ.Χ. στην Αθήνα και ήταν κόρη του φιλοσόφου Λεοντίου. Από μικρή διακρίθηκε για την εξαιρετική της μόρφωση, έχοντας σπουδάσει με άριστο τρόπο γραμματική, ρητορική και φιλοσοφία.
Μετά τον θάνατο του πατέρα της, η περιουσία του μοιράστηκε στους γιους, ενώ σε εκείνη άφησε μόνον εκατό χρυσά νομίσματα. Θέλοντας να διεκδικήσει τα κληρονομικά της δικαιώματα, ταξίδεψε στην Κωνσταντινούπολη. Εκεί γνώρισε την αυτοκράτειρα Πουλχερία, αδελφή του Θεοδοσίου Β΄, η οποία εντυπωσιάστηκε από την καλλιέργεια και τις αρετές της. Με τη μεσολάβησή της, η Αθηναΐδα, όπως λεγόταν τότε, νυμφεύθηκε τον αυτοκράτορα και βαπτίστηκε χριστιανή, παίρνοντας το όνομα Ευδοκία.
Ως αυτοκράτειρα, διακρίθηκε για τη σεμνότητά της και την αποστασιοποίησή της από τις πολιτικές υποθέσεις. Η καρδιά της ήταν στραμμένη στον Χριστό, και επιθυμούσε διακαώς να επισκεφθεί τους Αγίους Τόπους. Το προσκύνημα αυτό έγινε πραγματικότητα και τη γέμισε πνευματική χαρά και ειρήνη.
Ωστόσο, η επιστροφή της στην Κωνσταντινούπολη σημαδεύτηκε από ψυχρότητα στις σχέσεις της με τον Θεοδόσιο, εξαιτίας συκοφαντιών. Με την άδειά του εγκαταστάθηκε οριστικά στην Ιερουσαλήμ, όπου αφιερώθηκε στην ίδρυση μοναστηριών και στη ζωή της προσευχής και της μελέτης. Έτσι, με πίστη, ευλάβεια και ταπείνωση, παρέδωσε την ψυχή της στον Θεό.
