Fils de Rufius Valerius Messalla et de sa femme Probiana, il est préfet de l’urbe de Rome [1] en 416.
Il épouse Synesia Gennadia, fille de Synesius, chrétien, et petite-fille de Synesius et de sa femme Gennadia, fille de Gennadius, petite-fille de Marcus Ulpius Pupienus Silvanus Gennadius, “consularis vir”, et arrière-petite-fille de Marcus Ulpius Silvanus .
Ils ont pour fils Rufius Postumius Festus et Rufius Gennadius Avienus.