Fils de Pompeius, noble de Dyrrachium [1], et de sa femme Arriana. Arriana était la sœur de Clearchus, de confession arienne [2], tous 2 étaient petits-enfants paternels de Gallus.
Gallus était le frère d’Adeodata, femme de Rufius Postumianus , et les 2 fils d’Anastasia, fille de Constantius Gallus et de sa femme Constance. Il était en outre le frère de l’empereur byzantin Anastase 1er.
Il est consul en 496.
Il épouse Magna, fille d’ Anicius Probus , “vir consularis”, et de sa femme Maria, et petite-fille paternelle de Pétrone Maxime et de sa deuxième femme Volusiana. Ils ont eu pour enfants Flavius Probus et Irene, femme d’Anicius Olybrius.