Евдокия была дочерью знатного вельможи Евматия Макремволита, игравшего значительную роль в царствование византийского императора Михаила IV Пафлагонского; славилась красотой, учёностью и утончённым образованием.
Она была второй женой крупного военачальника Константина Дуки, который позже, в 1059 году, под именем Константина X занял византийский престол. От этого брака родилось шестеро детей.
Перед смертью в 1067 году Константин X назначил её правительницей, взяв с неё письменное обещание никогда не выходить замуж, и передал его в руки патриарха Иоанна VIII Ксифилина.
Когда вскоре после этого положение государства потребовало сильного руководителя, Евдокия, влюбившаяся в военачальника Романа Диогена, осуждённого за честолюбивые виды на трон и помилованного ею, под предлогом желания выйти замуж за брата патриарха, Варду Ксифилина (греч.Βάρδας Ξιφιλίνος), выманила у патриарха документ и в возрасте сорока шести лет вышла замуж за Романа и дала ему место на престоле.
Когда в 1071 году Роман Диоген потерпел поражение на поле битвы при Манцикерте в Восточной Анатолии и был взят в плен сельджукским султаном Мухаммедом Алп-Арсланом, враждебная партия при дворе потребовала, чтобы соправителем Евдокии считался её старший сын Михаил VII Дука. Когда сельджукский султан за незначительные уступки возвратил Роману свободу, враги последнего (Михаил Пселл и другие) потребовали, чтобы Евдокия объявила Романа лишённым правления. Она отказалась и была в 1071 году пострижена в монахини в основанном ею монастыре Святой Марии на Босфоре, где прожила ещё 25 лет в научных занятиях. Умерла в 1096 году.
Ей долго приписывали историко-мифологический словарь, известный под названием «Иония» (или «Violarium»), но современные критики не относят его даже к её времени[5].