Kelly, der bereits im Juniorenalter erfolgreich war, wurde 1992 bei den Olympischen Sommerspielen in Barcelona Zweiter im 1000-Meter-Zeitfahren. Denselben Platz belegte er 1993 bei den Bahnrad-Weltmeisterschaften in Hamar. 1994 wurde er Dritter den Weltmeisterschaften und gewann den 1000-Meter-Zeitfahrwettbewerb bei den Commonwealth Games.