Происходил из известного патрицианского рода Постумиев. В 242 до н. э. был консулом вместе с Гаем Лутацием Катулом. Альбин намеревался отправиться на завершающий этап Первой Пунической войны, однако великий понтифик Луций Цецилий Метелл не позволил Альбину покинуть город, поскольку он был жрецом Марса и был обязан оберегать святыни. В то же время, его коллега Катул разбил флот карфагенян у Эгатских островов, чем вынудил Карфаген просить подписания мирного договора. В 234 до н. э. Альбин был цензором.