Det er lite som er kjent om Postumus' tidligste år og bakgrunn, men det er antatt at han var av bataverer av beskjeden bakgrunn som ble forfremmet i hæren og til sist ble løftet opp av keiser Valerian til posisjonen som keiserlig legat av Germania Inferior.