Fille de Lucius Cornelius Sulla avec sa quatrième femme, Caecilia Metella Dalmatica , et soeur jumelle de Faustus Cornelius Sulla .
Fausta a d’ abord été marié à Gaius Memmius, probablement à un jeune âge, comme son fils, Caius Memmius , était l’ un des hommes pour qui Marcus Aemilius Scaurus avait plaidée en 54 av. jc.
Après que son premier mari eut divorcé, elle s’est mariée peu de temps après, à la fin de l’année 55 av. jc, avec Titus Annius Milo, et l’a accompagné en 52 av. jc lors de son voyage à Lanuvium [1], quand Publius Clodius Pulcher fut tué par l’entourage de Milo.