Probus ble født i 232 i Sirmium (dagens Sremska Mitrovica i Serbia), Pannonia Inferior, som sønn av Dalmatius.