Probus gikk inn i hæren en gang rundt 250 da han var blitt voksen. Han ble utnevnt til militær tribun av keiser Valerian I Senere utmerket han seg under keiserne Aurelianus og Tacitus. Han ble utnevnt til guvernør av de østlige provinser av Tacitus. Da keiseren døde i året etter i 276, bestemte Probus' soldater seg for å utrope sin kommandant til ny keiser.