Представитель известного патрицианского рода Постумиев. Его младшими братьями были Спурий Постумий Альбин Павлул и Луций Постумий Альбин — консулы 174 и 173 до н. э. соответственно. В 187 до н. э. был курульным эдилом; организованные им вместе с коллегой Публием Корнелием Цетегом Римские игры запомнились падением плохо укреплённой мачты в цирке на статую богини Поллентии. На выборах, которыми руководил его родственник консул Спурий Постумий Альбин, он был избран претором на 185 до н. э.. На выборах под руководством Марка Бебия Тамфила был избран консулом на 180 до н. э.. В качестве провинции консулам была назначена Лигурия. Военные действия там велись удачно — Авл перекрыл узкие горные проходы, по которым осаждённые лигурийцы получали припасы, а также уничтожил поля и виноградники.
В 174 до н. э. Постумий и Квинт Фульвий Флакк были цензорами; они объявили принцепсом Сената Марка Эмилия Лепида, исключили из Сената девятерых его членов и отметили особым порицанием троих из них — Луция Корнелия Сципиона, Гнея Фульвия Флакка (брата второго цензора) и Марка Корнелия Малугинена, который так и не отправился в назначенную ему провинцию. Цензорами также была проведена чистка сословия всадников. Цензоры также впервые организовали мощение в Риме улиц, рынка за Тройными воротами и склона Капитолия, а также построили несколько сооружений. Позднее была произведена перепись, в ходе которой было насчитано 269 015 граждан (по другим сведениям, 267 231). Постумием также была принесена очистительная жертва.
После смерти децемвира для совершения священнодействий Луция Корнелия Лентула Альбин был избран на его место. Около 168—167 до н. э. был сперва отправлен послом к Персею Македонскому, а затем, вскоре после окончания Третьей Македонской войны, был назначен одним из легатов Луция Эмилия Павла. Он, в частности, охранял уже низложенного Персея.
