Lucullus palveli Sullaa liittolaissodassasotilastribuunina. Vuonna 88 eaa. hän oli kvestori. Hän palveli taas Sullaa ensimmäisen Mithridateen sodan aikana. Lucullus kokosi laivaston, joka auttoi Sullan joukkoja Ateenan piirityksessä. Kerrotaan, että hän ei merelle lähtiessään ollut kovinkaan perehtynyt sodankäyntiin, mutta sai merimatkalla opastusta centurioiltaan ja osoitti taistelussa oppineensa tarpeeksi[1]. Tämän jälkeen Lucullus löi Mithridateen sotapäällikön Neoptolemoksen Tenedoksen taistelussa, jonka jälkeen Sulla sai siirrettyä armeijansa Kreikasta Aasiaan.
Kolmannessa Mithridateen sodassa Lucullus kukisti Mithridateen ja valtasi Pontoksen. Tämän jälkeen hän hyökkäsi ArmenianTigranes II:n kimppuun, jonka luokse Mithridates oli paennut. Lucullus kukisti Tigraneen ja Mithridateen Artaxatan taistelussa, mutta joutui palaamaan Roomaan vuonna 66 eaa. Lucullus oli johtajana kankea, koska hän vaati alaisiltaan ehdotonta kuuliaisuutta, jolloin hän ei voinut pohtia eri vaihtoehtoja heidän kanssaan. [1] Luculluksen vastustajien ansiostaselvennä hän sai pitää triumfin vasta vuonna 63 eaa. Paluunsa jälkeen Lucullus vetäytyi syrjään politiikasta, johon hänellä ei ollut riittävän pitkäaikaista kunnianhimoa. Hän herätti huomiota ylellisellä elämällään, mutta tarjosi toisaalta kirjastonsa kaikkien halukkaiden käyttöön. Hän kuoli mielisairaana.[1]
