Norbanus was afkomstig uit Latijnse stad Norba. Hij begon als "homo novus" aan de "cursus honorum". Hij was volkstribuun in 103 v.Chr. In deze functie spande hij een zaak aan tegen Quintus Servilius Caepio, die als "proconsul" in 105 v.Chr. verantwoordelijk was voor de rampzalig verlopen Slag bij Arausio. Norbanus beschuldigde Caepio ervan te overhaast deze strijd te zijn aangegaan. Bovendien had hij de tempel van Tolosa laten plunderen. Caepio werd veroordeeld en ging in ballingschap.