Desde su infancia quedó comprometida en matrimonio con Hunerico, hijo del rey de los vándalos Genserico que había establecido un reino en el norte de África.

Al morir su padre Valentiniano III asesinado, se proclamó Petronio Máximo como Augusto de Occidente.

Este acontocimiento provocó la rotura del pacto de estado que mantenía el Imperio Romano con los vándalos.

En el año 455 Genserico al mando de una importante flota invadió y saqueó Roma, llevándose a Cartago varios rehenes, entre ellos Eudocia, su hermana mayor Placidia y la madre de ambas Licinia Eudoxia.

Una vez en África, Eudocia se casó con Hunerico con quien tuvo un hijo de nombre Hilderico que se convirtió en heredero del trono vándalo y reinó entre los años 523 y 530.