Евдокия была дочерью нижегородско-суздальского князя. Точная дата ее рождения неизвестна, как ничего неизвестно и о ее детских годах. 18 января 1366 года Евдокия вышла замуж за московского князя
Дмитрия Ивановича, впоследствии прозванного Донским. Этот брак начинался как династический, имевший прямую политическую цель: обеспечить мирные отношения между княжествами Московским и Суздальским, которые боролись за право первенства. В то время обоим молодоженам было около 15 лет от роду. Смиренно согласившись на этот брак лишь благодаря желанию своих близких, Дмитрий и Евдокия встретились только у венца. А встретившись, полюбили друг друга с первого взгляда и на всю жизнь. Колокольным звоном и всеобщим ликованием встретила Москва юную княжескую чету. Народ смотрел на Дмитрия и Евдокию, надеясь, что их брак подарит долгожданный мир многострадальному Отечеству, и летописец, описывая это событие, отметил: «Преисполнились тогда радостью сердца людей русских». И действительно, удивителен оказался этот брак. Описывая жизнь великокняжеской четы, летописец отмечал: «Еще мудрый сказал, что душа любящего в теле любимого. И я не стыжусь говорить, что они носят в двух телах единую душу и одна у них добродетельная жизнь.»
Трудное время пришлось пережить Евдокии в конце августа 1380 года. Тогда у стен Московского Кремля она провожала на Куликово поле любимого мужа. Вот как описывает древнерусский книжник трогательную картину проводов: «Княгиня же великая Евдокия. и многие жены стояще и провожающе, в слезах не могуще ни слова изрещи, отдавающе последнее целование. Великий князь Димитрий, видя то, сам едва удержался от слез, не прослезившись лишь народа ради. утешив супругу свою словами: “Жено, аще Бог с нами, то кто на нас!”» Уже после, в память победы на Куликовом поле, Евдокия построила внутри Московского Кремля храм в честь Рождества Пресвятой Богородицы — дня битвы Дмитрия с Мамаем.