Kelly was the world champion in the kilo for three consecutive times, from 1995 to 1997. He also competed at the Commonwealth Games, winning gold in the 1000 m time trial in 1994 and 1998. Kelly has also won a World Championship in the Team Sprint in 1996.