C'est peut-être un homo novus d'origine hispanique[1].
À la fin du règne de Domitien, dans le courant de l'année 96, avant l'assassinat de l'empereur, il est consulsuffect[2],[3],[4].
En 97, Pline le Jeune cherche à faire accuser les délateurs du règne de Domitien, alors que le courant majoritaire au Sénat prône l’amnistie générale. Pline est débouté, et Fabius Postuminus fait partie de ceux qui s'oppose à un procès des délateurs, défendant notamment Publicius Certus[5],[6].