Fratello del console del 74 a. C., fu adottato da un Marco Terenzio Varrone, per cui fu detto Marco Terenzio Varrone Lucullo. Nell'83 a. C. vinse i seguaci di Mario. Console (73), governò la Macedonia e soggiogò i popoli oltre i confini della provincia fino al Mar Nero. Propose la legge Terenzia Cassia frumentaria per la distribuzione di cereali al popolo.