Евдокия родилась в конце IV или начале V в. и была дочерью афинского софиста Леонтия, преподавателя философии и риторики. Ее отец был язычником, в этой же вере воспитывалась его дочь, носившая имя Афинаиды. С ранних лет она стала ученицей отца и проявила большие способности к литературе и ораторскому искусству; кроме родного греческого языка она знала и латинский. После смерти отца, оставившего ей очень скудное наследство по сравнению с ее двумя братьями, Афинаида, выгнанная этими братьями из дома, отправилась в Константинополь, где жила сестра ее отца, искать справедливости. Ее тетка добилась для нее приема у старшей сестры молодого императора, Пульхерии, фактической правительницы Восточной империи. Пульхерия была поражена умом, образованностью и редкой красотой Афинаиды и стала расспрашивать ее служанку, девушка ли она. Получив утвердительный ответ, она предложила Афинаиде стать женой Феодосия, но, конечно, отказаться от язычества, креститься и принять христианское имя: Пульхерия была крайне религиозна, да к тому же на византийском престоле уже почти сто лет не было ни одного язычника. Афинаида согласилась и в 421 г. была обвенчана с императором, приняв в крещении имя Евдокии. Судя по ее дальнейшей деятельности она искренно увлеклась христианской догматикой и стала ревностной христианкой. Около 430 г. она совершила поездку в Иерусалим на поклонение гробу Господню, а свои литературные интересы направила на изложение библейских преданий Ветхого и Нового Заветов греческим гекзаметром. Прекрасно зная поэмы Гомера, она пользовалась в этих переложениях его эпитетами, метафорами и образами, часто и целыми стихами. (Этот тип стихотворства был в ту пору распространен и носил название «лоскутных» стихов — ’Ηέντρα, или centones.)
От Феодосия Евдокия имела двух дочерей, из которых младшая умерла в детстве, а старшая уже в два года была обручена с пятилетним Валентинианом III, внуком Гонория, и стала впоследствии римской императрицей.
Счастье не осталось верным Евдокии до конца ее жизни. Ее оклеветали перед мужем, обвинив в излишней склонности к красивому Паулину, другу императора, крупному сановнику. Впоследствии вокруг этого события сложилась целая история о яблоке, поднесенном императору: он послал это яблоко жене, она переслала его Паулину, в это время тяжело больному, а Паулин отправил его в дар императору; из ревности Феодосии сослал и казнил Паулина и велел жене уехать в ссылку в Иерусалим, сперва дав ей свиту, но потом лишив ее этого почета. О казни Паулина и ссылке Евдокии упоминают все историки, но не все связывают эти события между собой. Вернее всего, причиной ссылки были придворные интриги приближенных Пульхерии, которая стала все враждебнее относиться к Евдокии, боясь потерять свое влияние на Феодосия.
Евдокия в ссылке держала себя с достоинством, занималась чтением религиозно-философских книг, делами благотворительности и построением нескольких церквей в Иерусалиме — городе, носившем тогда название Элим Капитолины и очень бедном. Одно время Евдокия приняла участие в религиозных спорах, покровительствуя учению монофизитов, признававших в Христе только божественную природу вопреки учению господствующей церкви о «богочеловечестве» Иисуса. Учение монофизитов для людей, воспитанных в язычестве, было более понятным и приемлемым. Однако, когда монофизитство было объявлено «ересью», Евдокия не решилась порвать с церковью и осталась ей верна. В Константинополь вернуться ей уже не удалось; она пережила Феодосия и умерла в Иерусалиме в 460 г.; перед смертью она поклялась в своей постоянной верности Феодосию — так заканчивают рассказ о ней некоторые хронисты.
О поэтических произведениях Евдокии имеются следующие сведения; кроме упомянутых переложений библейских преданий и книг пророков Захарии и Даниила, она написала хвалебное стихотворение в честь победы Феодосия II над персами (одержанной, разумеется, его полководцами — Феодосий никогда не участвовал в походах), «похвалу» городу Антиохии и большую поэму о мученической смерти Юстины и Киприана, погибших при гонениях на христиан; фактически даты их смерти не совпадают. Киприан, епископ карфагенский, погиб в 258 г. при Валериане, Юстина — в 303 г., в последнее сильное гонение на христиан при Диоклетиане.
Из этих произведений до нас дошли переложение Нового Завета (хотя и оно издано не полностью) и последняя поэма, состоящая из трех книг; ее полное переложение дал в своем «Мириобиблионе» Фотий; мы же имеем I книгу без начала, II — без конца, III — нет ни в одной рукописи. Однако именно II книга наиболее интересна.