Fils de Sextus Claudius Petronius Probus et de sa femme Anicia Faltonia Proba . Il est le petit-fils, par sa mère, de Quintus Clodius Hermogenianus Olybrius, consul en 378, et l’arrière-petit-fils de la poétesse chrétienne Faltonia Betitia Proba. Son frère est Anicius Petronius Probinus.
Il est nommé consul en 395 en même temps que son frère par l’empereur Théodose 1er après sa victoire contre l’usurpateur Eugène à la bataille de la Rivière froide [1].
Son panégyrique est composé par le poète païen Claudien.
Il s’est marié avec Anicia Juliana, fille d’ Anicius Auchenius Bassus , préfet de l’Urbs [2] en 382/383, et de sa femme Aurelia.