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