Кар'єра Скавра почалася з посади військового трибуна в провінції Іспанія. Там він імовірно брав участь у війні з Нуманцією та заслужив прикрашений шолом; потім служив у Сардинії під командуванням Луція Аврелія Ореста. Входив до колегії понтифіків. У 122 р. до н. е. був курульним еділом у справах громадських розваг, а пізніше, 120 р. до н. е. — претором. Того ж року його обрали принцепсом сенату. До 117 р. до н. е. вже мав значний політичний вплив; був одним з небагатьох нобілей, які відмовилися прийняти хабар від Югурти.