Fue probablemente hermano de Espurio Postumio Albino Paululo y de Lucio Postumio Albino, y padre de Aulo Postumio Albino, cónsul en 151 a. C.