Anis Chedly est médaillé de bronze aux championnats d'Afrique 2000 à Alger dans la catégorie des plus de . Aux championnats d'Afrique 2001 à Tripoli, il obtient la médaille de bronze des plus de et la médaille d'or toutes catégories. Il est également médaillé de bronze des plus de aux Jeux méditerranéens de 2001 à Tunis.