Licinia Eudoxia had been betrothed to her cousin, the Western Roman emperor Valentinian III since her birth, whom she married on October 29, 437.
Licinia Eudoxia telah dijodohkan dengan sepupunya, kaisar barat Valentinian III sejak kelahirannya, dan menikah pada tanggal 29 Oktober 437.