Membre de la gens Annia [1] et faisait partie de la famille des Annii Regilli [2].
Fils d’ Appius Annius Trebonius Gallus, consul en 108.
Par son père, Gallus était lié au sénateur Marcus Annius Verus, beau-frère de l’empereur Hadrien et père de l’impératrice Faustine l’Ancienne, épouse d’Antonin le Pieux. Faustine l’Ancienne était la mère de l’impératrice Faustine la Jeune et la tante de l’empereur Marc Aurèle. En 139 ou 140, Annius Gallus a servi comme consul suffect [3].
Gallus a épousé Atilia Caucidia Tertulla, la fille du sénateurMarcus Appius Bradua et de Caucidia Tertulla. Tertulla lui donna 2 enfants.