Clover ha argumentado convincentemente que su madre fue Pelagia, una mujer noble de origen gótico, viuda de Bonifacio.
[1] Nació en Roma, probablemente en el año 440, y fue bautizado antes de su primer cumpleaños.
[2] En el año 454 su padre y el emperador Valentiniano III arreglaron una alianza matrimonial, por la cual Gaudencio se casaría con Placidia, hija del emperador.
; sin embargo, ese mismo año su padre fue asesinado por el propio Valentiniano.
Genserico declaró que sus siguientes ataques a Italia fueron para recobrar el legado de Gaudencio.