Павлул происходил из патрицианского рода Постумиев. Предположительно, был братом Авла Постумия Альбина (Луска) и Луция Постумия Альбина. Скорее всего, получил агномен Павлул (невысокий) из-за того, что выделялся среди своих братьев низким ростом.
В 183 до н. э. получил в претуру Сицилию. В 174 до н. э. избран консулом совместно с Квинтом Муцием Сцеволой