Происхождение и брак с Феодосием
Евдокия родилась в Афинах около 401 года, была дочерью философа Леонтия (кроме дочери, у него было ещё два сына, Валерий и Гезий). Её отец был ритором в Афинской академии и возможно являлся другом историка Олимпиодора Фивянина. По рождению Евдокия была язычницей и носила имя Афинаида (в честь богини Афины). Когда её отец умер, то оставил следующее завещание:
Согласно византийскому хронисту Георгию Амартолу, Леонтий в своём завещании пророчески записал, объясняя малую долю наследства для Афинаиды, «ведь ей достаточно участи её».
Ранняя биография Евдокии изложена у Иоанна Никейского (конец VII в.), Амартола и наиболее развёрнуто в стихотворной хронике XII века Константина Манассии. Афинаида просила братьев выдать ей согласно завещанию долю из наследства, но получила отказ и ушла жить к тётке по матери, которая увезла её в Константинополь к тётке по отцу. Обе тётки посоветовали Афинаиде обратиться за помощью в разрешении наследственного спора к Пульхерии, старшей сестре императора Феодосия II.
Необходимо отметить, что Пульхерия в это время была занята по просьбе брата поисками ему невесты и удостоила Афинаиду встречей. Юная Афинаида была хороша собой, Иоанн Малала оставил такой отзыв о ней: «Юная женщина с замечательной внешностью, утончённая в манерах, с хорошей фигурой, обладающая даром красноречия, эллинка, девственница и дочь философа». Современный историк Шарль Диль так представил себе встречу Афинаиды с всемогущей сестрой императора:
Набожная Пульхерия спросила Афинаиду, сохранила ли она девственность, и услышав положительный ответ, представила её императору. Афинаида произвела впечатление на императора, и он согласился с выбором сестры:
Свадьба состоялась 7 июня 421 года. Узнав об этом, братья Евдокии пришли в ужас. Однако она вызвала их в столицу и назначила на высокие посты в имперской администрации, успокоив словами: «Если бы вы не поступили со мной плохо, я бы не оказалась в столице империи и не стала бы императрицей».
Жизнь в Константинополе
К тому моменту, как Евдокия стала женой Феодосия, делами империи уже семь лет управляла его старшая сестра Пульхерия. Она в 16 лет дала обет безбрачия и за время своего «правления» превратила императорский дворец в подобие монастыря. В этом духе ею был воспитан Феодосий, и в эту аскетичную среду попала Евдокия, получившая в Афинах эллинское (языческое) воспитание и образование.
В конце 422 годa Евдокия родила Феодосию дочь Евдоксию, ставшую позже женой императора Валентиниана III. Вскоре после рождения дочери 2 января 423 года Феодосий объявил Евдокию августой. Этим он уравнял её в достоинстве со своей сестрой Пульхерией и, как отмечают историки, с этого времени влияние Евдокии на Феодосия стало возрастать. Вскоре Евдокия родила вторую дочь, Флаккиллу, умершую в 431 году. Из одной римской надписи делались предположения о рождении у Евдокии сына Аркадия, однако современные историки пришли к выводу, что речь в надписи идёт не о сыне Евдокии.
Современники высоко отзываются о просвещённой императрице. Живший в одно время с нею Сократ Схоластик заметил по поводу празднования византийской победы в 422 году над персами: «Да и сама супруга царя написала стихи героическим размером, потому что почиталась женщиной умной.» Не без участия Евдокии в 425 году в Константинополе был открыт университет, в котором первенствующее место было отведено изучению греческой культуры и философии. В 428 году, после появления несторианской ереси, Евдокия встала на сторону мужа, который симпатизировал Несторию и созвал Эфесский собор, не имея цели осудить его (Пульхерия же не разделяла взгляды брата и поддерживала Кирилла Александрийского). Несмотря на это, Собор осудил учение Нестория, с чем впоследствии согласился и Феодосий. Это был триумф Пульхерии, начинавшей было утрачивать свою роль в делах управления империей.
