En 99 av.jc, il est consul avec Marcus Antonius Orator. Cicéron disait de lui que c’était un orateur accompli.
Postumius Albinus était le père adoptif de Decimus Junius Brutus Albinus , l’un des assassins de César.
Il était petit-fils de Spurius Postumius Albinus Magnus, consul en 148 av. jc.