Su padre fue probablemente Aulo Postumio Albino, cónsul en 242 a. C.