Афинаида, в крещении Евдокия, была дочерью афинского софиста Леонтия. В 421 г. она осталась практически без средств к существованию, так как Леонтий умер, все состояние завещав ее братьям, а ей оставив лишь сто золотых, на том основании, что «ее от всех забот избавит счастливый случай, удача -какой не выпадало на долю ни одной женщине». Тогда Афинаида, привыкшая к обеспеченной жизни, отправилась в Константинополь, к своей тетке, вхожей во дворец. Та устроила племяннице аудиенцию у Пульхерии. Красивая и образованная, Афинаида произвела на августу сильнейшее впечатление, и последняя решила сделать ее супругой брата. Император, увидев Афинаиду, влюбился без памяти. Вскоре ее крестил сам патриарх Аттик. Препятствий для брака не было, и 7 июня 421 г. Евдокия стала женой Феодосия II. Через год императрица родила дочь Лицинию Евдоксию, ставшую впоследствии женой Валентиниана III. 2 января 423 г. Феодосий II объявил жену августой.
  Образование Афинаида-Евдокия имела блестящее, к тому же она осталась в памяти потомков как талантливая поэтесса, сочинившая множество произведений как на героические (стихи о победах римлян над персами), так и на религиозные темы - стихотворные переложения некоторых книг Ветхого Завета, отрывков Евангелий, известную даже в позднем средневековье поэму о св. Киприане.
  В 438 г. августа Евдокия отправилась паломницей в Иерусалим. Посетив по дороге сирийскую Антиохию, она пожертвовала городу большие средства на ремонт стен и общественных сооружений, за что благодарные жители воздвигли ей статую.
  Случившаяся в 441 г. история с Павлином лишила Евдокию благосклонности царственного супруга. Опальная императрица сама покинула Константинополь и отправилась в Иерусалим, где и прожила остаток жизни. По слухам, через некоторое время двух местных клириков обвинили в конкубинате с ней и казнили. В отместку Евдокия сумела подослать убийц к автору доносов, одному столичному сановнику.
  Умерла Евдокия тихо, 20 октября 460 г. и была похоронена в базилике св. Стефана, которую при жизни построила на свои средства. Перед смертью она горько жаловалась духовнику, что в связи с Павлином невиновна и пала жертвой злой клеветы.