В юные годы Лукулл получил прекрасное образование и мог свободно изъясняться на двух языках. На военном поприще Лукулл отличился в Союзнической войне, где проявил отвагу и доказал приверженность Сулле. Вскоре он становится его доверенным лицом и отправляется с Суллой в Малую Азию на первую войну с Митридатом. При Сулле он несколько лет пробыл в Греции и Азии, выполняя обязанности квестора.
Набирая корабли по поручению Суллы, Лукулл прибыл в Египет, где был торжественно встречен юным Птолемеем. Ему не удалось заключить военный союз с Птолемеем, но суда он получил. По дороге на Кипр Лукулл узнал, что его ожидает в засаде неприятель, для сражения с которым у него еще не было достаточных сил. Тогда он отдал приказ об остановке на зимние квартиры, а сам, как только ветер стал попутным, велел кораблям двигаться к Родосу, которого достиг без потерь благодаря своей хитрости. Пополнив флот и кораблями с Родоса, он вытеснил с Хиоса и из Колофона приверженцев Митридата, который к тому времени сдал Пергам и заперся в Питане. Вот тогда Лукулл получил предложение от Фимбрия, который осадил Митридата с суши. У самого Фимбрия не хватало морских сил, чтобы блокировать Митридата и с моря, поэтому он и предложил Лукуллу прийти к нему и разделить славу победителя Митридата. Но Лукулл ставил долг перед Суллой выше личной славы победителя и от предложения Фимбрия отказался. Митридату удалось уйти морем. Идя на соединение с Суллой, Лукулл разбил понтийский флот в сражении при Тенедосе.
В 84 году до н. э. был заключен мир, и Сулла поспешил в Рим, захваченный Марием и Цинной. Лукулл остался доверенным лицом Суллы в Азии, избежав тем самым участия в кровавой расправе над сторонниками Мария. В свою очередь, Сулла позаботился, чтобы имения и имущество Лукулла в Риме не пострадали при проведении проскрипций. В Рим Лукулл вернулся уже после смерти Суллы, который назначил его в завещании опекуном своего сына.
В 74 году до н. э. Лукулл был избран консулом. Завещание Суллы положило начало неприязненным отношениям между ним и Помпеем, который тоже стремился стать восприемником Суллы. Завершив консульство, Лукулл получил должность наместника Киликии вместо умершего правителя Октавия. Начала новой войны с Митридатом долго ждать не пришлось, да и повод нашелся быстро. Им стало завещание умершего царя соседней Вифинии, оставившего царство Риму. Митридат сразу объявил себя защитником интересов наследника вифинийского престола и вторгся с войском на территорию Вифинии.
С началом войны Лукулл возглавил войска на суше, а консул Котта стал главным на флоте. К новой войне Митридат подготовился основательно, с учетом ошибок прошлого.
Из Рима Лукулл вышел всего с шестью тысячами солдат – один легион. В Азии он принял командование над войсками, оставленными там еще Суллой. Войска эти были опытные в военном деле, но строптивые и буйные. Лукуллу пришлось трудно, но он сумел в короткий срок восстановить в войсках порядок, заставив признать его как начальника и полководца.
Кроме войска, Лукуллу пришлось решать и другие проблемы. Как в самой Вифинии, так и в городах Малой Азии местное население терпело большие и незаконные поборы от ростовщиков и сборщиков податей. Поэтому приход Митридата оно встречало как освобождение, и Лукулл мог ожидать отпадения любой из областей. В дальнейшем он наведет порядок и здесь, прогнав ростовщиков и защитив население, но пока ему приходилось действовать лишь увещеванием, призывая к умеренности в отношении местных жителей.
Еще одну проблему создал ему Котта, который решил сам победить Митридата и не делить славу с Лукуллом. Мечтая о триумфе, он поторопился со сражением, в результате чего был разгромлен и на суше, и на море, потеряв 60 судов с экипажами и 4 тысячи пехоты. И теперь он надеялся только на помощь Лукулла. Под началом Лукулла были 30 тысяч пехоты и 2,5 тысячи конников, что составляло лишь четверть войска противника. Поступок Котта вызвал осуждение в солдатской среде, и даже раздавались голоса за то, чтобы оставить его без помощи и двинуться на столицу Понтийского царства, которую, по словам перебежчика Архилая, можно взять практически без боя. Тогда Лукулл сказал: «Я предпочту вызволить из рук врагов хоть одного римлянина, нежели завладею всем достоянием вражеским». После этих слов он отдал приказ двигаться навстречу Митридату, оставив в стороне город, суливший богатую добычу.