Anthony Rodriguez war 1998 Zweiter der Junioreneuropameisterschaften im Leichtgewicht. Ende 2000 wechselte er ins Halbmittelgewicht, die Gewichtsklasse bis 81 Kilogramm. Bei den Europameisterschaften 2002 schied er im Achtelfinale aus. 2003 gewann er seinen einzigen französischen Meistertitel. Im Jahr darauf siegte er beim Tournoi de Paris.