Curião era um membro da facção senatorial dos "optimates", que representava os interesses da aristocracia contra a facção dos "populares", mais ligados às táticas mais populistas. Em 100 a.C., quando o rebelde tribuno da plebe Lúcio Apuleio Saturnino foi assassinado, Curião estava entre os jovens nobres romanos que apoiaram o resultado. Ele próprio foi eleito tribuno em 90 a.C. e serviu, depois com Sula na Grécia e como legado na Ásia durante a guerra contra Arquelau, um dos generais de Mitrídates VI do Reino do Ponto. Participou ainda do Cerco de Atenas, durante o qual o tirano Aristião se refugiou na Acrópole (87 a.C.). Participou também da ocupação da Grécia e ajudou a colocar no trono da Bitínia Nicomedes IV e no da Capadócia, Ariobarzanes I.