Eudocia was de echtgenote van keizer Theodosius II. Zij was de dochter van de sofist Leontius uit Athene, die haar een gedegen culturele opvoeding had gegeven. Zij schreef zelf gedichten. Haar oorspronkelijke naam was Athenaïs. Vlak voor haar huwelijk met Theodosius was zij door bisschop Atticus van Constantinopel gedoopt en ontving zij de naam Eudocia. Heidense familieleden van haar kregen hoge functies in het rijk toebedeeld. Zij kreeg twee dochters, Licinia Eudoxia en Flaccilla. De laatste stierf jong, de oudste trouwde in 437 met Valentinianus, de westerse keizer. Kort na dat huwelijk vertrok Eudocia met Melania de Jongere voor een pelgrimstocht naar het Heilige Land, vanwaar zij in 439 terugkeerde. Toen enkele jaren later de eunuch Chrysaphius haar ervan beschuldigde overspel te hebben gepleegd, werd zij door Theodosius naar het Heilige Land verbannen. Daar stierf zij in 460.