Луций Корнелий Сулла родился в обедневшей семье римского патриция, принадлежавшей к знатному аристократическому роду Корнелиев. Получил хорошее домашнее образование, избрав для себя военную карьеру. Именно на этом поприще честолюбивый Сулла мечтал выдвинуться в Древнем Риме, в чём он себя и превзошёл, став его полновластным диктатором.
Как военачальник Сулла прославился в ходе Югуртинской войны 111-105 годов до н.э. Тогда Рим вёл борьбу против Югурты, племянника умершего нумидийского царя Миципса, который в борьбе за трон убил двух его сыновей-наследников. Югурта стал правителем Нумидии вопреки решению римского сената. К тому же его воины при захвате в 113 году до н.э. города Цирта перебили там все население, среди которого оказалось много римских граждан.
Югуртинская война для Рима началась неудачно — царь Югурта нанёс позорное поражение римской армии под командованием Авла Постумия. В Нумидию был послан новый полководец — Квинт Цецилий Метелл, но война затягивалась, поскольку нумидийцы перешли к партизанской войне. Римский сенат назначил нового командующего армией — Гая Мария. Он, выходец из незнатной семьи провинции Лация, был избран в 107 году до н.э. консулом.
Однако и Гаю Марию не удалось одержать быструю победу. Только через два года, в 105-м, он смог вытеснить Югурту с его воинами во владения его тестя, царя Мавритании Бокха. Здесь и отличился римский военачальник — квестор Луций Корнелий Сулла. Он сумел побудить мавританского царя выдать ему своего зятя — нумидийского полководца Югурту.
Это сильно ударило по самолюбию Гая Мария, поскольку победа в Югуртинской войне стала приписываться Сулле. Тому пришлось пойти на сближение с врагами Мария, возглавляемыми родом Метеллов. И всё же поступок Луция Корнелия Суллы не смог серьёзно поколебать авторитет Гая Мария — по возвращении в Рим в январе 104 года до н.э. ему был устроен триумфальный приём. Пленённого царя Югурту провели по улицам Вечного города, после чего его задушили в тюрьме. Часть Нумидии стала римской провинцией. И всё же Сулла оказался одним из главных героев той победоносной войны.
В 104-102 годах до н.э. Луций Корнелий Сулла участвовал в войне с германскими племенами — тевтонов и кимвров, появившимися ещё в 113 году до н.э. на северо-востоке Италии. После поражения римской армии в битве с германцами при Арауозине её новым главнокомандующим сенат назначил Гая Мария. В 102 году до н.э. в битве при Аквах Секстиевых он разбил сперва войско тевтонов, а на следующий год при Верцеллах — кимвров. Остатки этих племён германцев были проданы в рабство. Война против тевтонов и кимвров добавила Сулле воинской славы. Он стал популярным военачальником среди римских легионеров.
