Πανέμορφη Ρωμαία αυτοκράτειρα του Βυζαντίου, μεγαλωμένη στην Κωνσταντινούπολη σύζυγος του Αρκάδιου και μητέρα του Θεοδόσιου Β΄.

Έγινε αυτοκράτειρα χάρη στον έπαρχο Ευτρόπιο, που την παρουσίασε στον Αρκάδιο, ο οποίος την ερωτεύτηκε.
Σύμφωνα με τον Πατριάρχη Κωνσταντινούπολης, Ιωάννη τον Χρυσοστόμου, ήταν «ασεβής» γυναίκα, αφού έκοβε τα μαλλιά της όπως οι εταίρες, συχνά δε, την αποκαλούσε Ιεζάβελ και Ηρωδιάδα.

Ο ιστορικός Σωκράτης αναφέρει ότι, ο Ιωάννης ξεκίνησε μια ομιλία του με τη φράση, «πάλιν Ηρωδιάς μαίνεται, πάλιν ταράσσεται, πάλιν ορχείται, πάλιν την κεφαλήν Ιωάννου ζητεί λαβείν επί πίνακι». Η Ευδοξία συνεχώς θιγόμενη και ενοχλημένη ζήτησε από τον σύζυγό της, αυτοκράτορα Αρκάδιο να λάβει μέτρα εναντίον του, οπότε εκείνος τον εξόρισε.

Η Ευδοξία πέθανε το 404 π.Χ., πριν από τον Αρκάδιο, κατά τη διάρκεια της έβδομης εγκυμοσύνης της. Είχε πέντε παιδιά: τη Φλασίλλα, την Πουλχερία, τον Θεοδόσιο Β΄, την Αρκαδία Πορφυρογέννητη και τη Μαρίνα.