Il vécu sous le règne de l’empereur Tibère. Il était consul suffect [1] en 31 avec Sextus Tedius Valerius Catulle comme collègue.
Fils de Sulla Felix, un membre des Frères Arval [2] décédé en 21, descendant direct du dictateur Sylla . Sa mère était Sextia et son frère était Lucius Cornelius Sulla Felix .
En 21, Faustus épousa Domitia Lepida la Jeune fille d’Antonia l’Ancienne et de Lucius Domitius Ahenobarbus consul en 16 av. jc, arrière-nièce de l’empereur Auguste et une petite-fille d’ Octavia et de Marc Antoine. Lepida avait 2 enfants de son précédent mariage avec Marcus Valerius Messalla Barbatus : Marcus Valerius Messalla Corvinus (consul en 58), et l’impératrice Messaline, 3ème épouse de l’empereur Claude.