Sulla se narodil kolem roku 134 př. n. l. a zemřel v roce 78 př. n. l. Jeho vojenská kariéra začala v severní Africe, kde bojoval pod konsulem Gaiem Mariem proti numídskému králi Jogurthovi. Vyznamenal se také ve válce proti vzbouřeným Italikům, kteří usilovali o stejná práva jako měli Římané.