Fabius Claudius Gordianus Fulgentius nació en el seno de una familia noble de Cartago, ciudad que había sido arrancada del Imperio romano unos treinta años antes por los vándalos.