Son oncle paternel est Caius Antonius Hybrida. Partisan de Sylla, il s'en prend aux proscrits à la tête d'une troupe de gladiateurs, commençant à amasser une grande fortune. Il commence sa carrière militaire comme légat commandant la cavalerie de lors des guerres contre . Après le retour de Sylla à Rome, Caius demeure en Grèce où il est censé maintenir la paix et l’ordre, il finit par piller le pays et par mettre à sac plusieurs temples et lieux sacrés. Des soupçons d’atrocités commises contre la population, dont la torture, lui valent son surnom « "Hybrida" » selon Pline l'Ancien. En 76, il est mis en accusation pour ses exactions par le jeune Jules César, mais échappe à une condamnation en faisant appel aux tribuns de la plèbe. En 70, il est exclu du Sénat par les censeurs. Malgré sa réputation, il est élu tribun en 71, ce qui lui permet de réintégrer le Sénat, puis préteur en 66 avec entre autres Cicéron, et finalement consul en 63 également avec Cicéron. Son rôle est trouble dans la conjuration de Catilina, bien qu'il semble que Cicéron en fasse finalement un allié, quoique incertain. Il part ensuite en Macédoine, riche province que Cicéron lui a cédé, où il se rend si détestable par son oppression et ses extorsions envers la population qu’il doit se retirer, après avoir de surcroît subi deux défaites honteuses à ses frontières notamment à la suite de la trahison d'alliés de Rome eux aussi excédés par son attitude. En 59, Caius est accusé à Rome d’avoir pris part à la conjuration de Catilina et d’extorsion financière dans sa province. Il est condamné et s’exile. Il semble que César l’ait rappelé car il participe aux réunions du Sénat en 44 et devient même censeur en 42.