После отца Лукулл унаследовал очень крупное состояние (видимо, после обвинения Лукулла-отца в злоупотреблениях, конфискации имущества не было).
В юные годы Лукулл получил прекрасное образование и мог свободно изъясняться на двух языках. На военном поприще Лукулл отличился в Союзнической войне, где проявил отвагу и доказал приверженность Сулле. Вскоре он становится его доверенным лицом и отправляется с Суллой в Малую Азию на первую войну с Митридатом. При Сулле он несколько лет пробыл в Греции и Азии, выполняя обязанности квестора.
Набирая корабли по поручению Суллы, Лукулл прибыл в Египет, где был торжественно встречен юным Птолемеем. Ему не удалось заключить военный союз с Птолемеем, но суда он получил. По дороге на Кипр Лукулл узнал, что его ожидает в засаде неприятель, для сражения с которым у него еще не было достаточных сил. Тогда он отдал приказ об остановке на зимние квартиры, а сам, как только ветер стал попутным, велел кораблям двигаться к Родосу, которого достиг без потерь благодаря своей хитрости. Пополнив флот и кораблями с Родоса, он вытеснил с Хиоса и из Колофона приверженцев Митридата, который к тому времени сдал Пергам и заперся в Питане. Вот тогда Лукулл получил предложение от Фимбрия, который осадил Митридата с суши. У самого Фимбрия не хватало морских сил, чтобы блокировать Митридата и с моря, поэтому он и предложил Лукуллу прийти к нему и разделить славу победителя Митридата. Но Лукулл ставил долг перед Суллой выше личной славы победителя и от предложения Фимбрия отказался. Митридату удалось уйти морем. Идя на соединение с Суллой, Лукулл разбил понтийский флот в сражении при Тенедосе.
