Faustus Cornelius Sulla werd geboren als de zoon van de Romeinse dictator Lucius Cornelius Sulla en zijn vrouw Caecilia Metella. Toen zijn vader stierf in 78 v.Chr. werden hij en zijn tweelingzus opgevoed door zijn vaders vriend Lucius Licinius Lucullus. Faustus trouwde met Pompeia, een dochter van Pompeius Magnus en hij begeleidde zijn schoonvader tijdens zijn veldtocht tegen Mithridates. Zo was hij betrokken bij de inname van Jeruzalem in 63 v.Chr. Na zijn terugkomst in Rome hield hij enkele evenementen ter ere van zijn vader.