Дж. Г. Байрон Сулла был уверен на протяжении всей своей жизни, что боги проявляют к нему особое внимание, недаром он просил сенат присвоить ему второе прозвище Феликс (благословленный богами, счастливый).
Сулла происходил из патрицианского рода, лишившегося былого влияния. Цензор вычеркнул его предка Публия Корнелия Руфина, консула 290 и 277 гг. до н. э. из списка сенаторов за то, что у вышеозначенного Корнелия Руфина было слишком много серебра и тем самым сенатор нарушил закон против роскоши. Сын Руфина смог занять высокий, но не слишком популярный пост фламина Юпитера. Поскольку этот жрец был строго ограничен многочисленными табу (не смотреть на римское войско, не касаться трупа и т. д.), то путь к политической карьере ему был закрыт. Этот самый предок-фламин поменял прозвище Руфин на прозвище Сулла.
Об отце будущего диктатора не известно практически ничего. Внешность Суллы по римским канонам была непривлекательной: ярко-рыжие волосы, белая кожа, почти сплошь усыпанная веснушками. Есть даже версия, что на лице его были какие-то отвратительные пятна (родимые, быть может).
В 30 лет Луций Корнелий стал квестором (109 г. до н. э.). Первым его крупным успехом было пленение царя Югурты. Однако всю славу, как уже говорилось, присвоил себе Марий.
Во время Союзнической войны Сулла проявил себя незаурядным полководцем. В частности, солдаты наградили его обсидиановым венком. Венок этот на самом деле сплетался из травы, собранной на поле сражения, и считался одной из самых лестных наград, ибо воины приносили ее в благодарность полководцу за свое спасение, и награда эта была от чистого сердца. Наконец Союзническая война закончилась, но слава, добытая в этой непопулярной войне, принесла Сулле возможность быть избранным в консулы на 88 г. до н. э. на пару с Квинтом Помпеем Руфом. Сын Руфа женился на дочери Суллы. Это был год экономического и политического кризиса. Италия была разорена войной. Италики, получившие права гражданства, требовали включить их в избирательные списки. Старые же граждане гадали, как сделать так, чтобы голоса новых граждан ничего не значили и не влияли на решения, принимаемые на народном собрании в Городе. А на Востоке тем временем разгоралась война с Митридатом, захватившим практически всю Азию. Митридат VI Евпатор взял в плен проконсула провинции Азия и казнил его легата, влив тому в горло расплавленное золото. Афины перешли на сторону царя Понта. Кульминацией его антиримской компании стало убийство в один день более 80 000 римских граждан, проживавших на территории Азии. Римлян убивали вместе с детьми и женами, которые зачастую были местного происхождения, домочадцами и рабами, а их имущество делили меж собой убийцы. Расправа сопровождались зверствами, даже в храмах не всегда можно было спастись: тем, кто хватался за алтари, моля о пощаде, отрубали руки.
Сулла принял командование азиатской армией. Но старик Марий, ревностно относившийся к чужой славе, сам хотел встать во главе легионов, которые отправлялись на войну с Митридатом. Однако в этом противодействии Марий — Сулла, как уже было сказано выше, победителем вышел последний, он вернулся в Город и навел там порядок, пока еще малой кровью.
Расправившись с Марием и Сульпицием, Сулла начал переустраивать дела в Риме.