Jako jego kwestor odznaczył się w walkach przeciwko Mitrydatesowi VI, królowi Pontu (87 r. p.n.e.). W 74 r. p.n.e. pomyślnie poprowadził III kampanię przeciw Mitrydatesowi VI. Uzdrowił finanse Wschodu, przez co naraził się na niechęć ekwitów i sfer finansowych Rzymu. Odwołany z Azji Mniejszej do Rzymu, wycofał się z życia politycznego. Zgromadzony majątek zużył na wystawne życie (sławne uczty Lukullusa), gromadzenie książek i dzieł sztuki, budowę luksusowych domów i ogrodów. Lukullusowi przypisuje się sprowadzenie do Italii wiśni z Azji Mniejszej.