Se cree que fue hijo del Aulo Póstumo Albino que sirvió como propretor en la provincia de África y que fue el general que comandaba la fuerza que fue atacada por el rey Yugurta de Numidia.