Après des débuts très prometteurs, dans les catégories de jeunes, Tony remporte sa première manche de Coupe du Monde en 1996 et se qualifie pour ses premiers championnats du monde en 1997, au Brésil, à Três Coroas. Encore un peu frêle, il n'obtient pas de résultats significatifs en course, laissant la vedette au duo champion olympique en titre, Adisson-Forgues (qui sera titré en canoë biplace C2).