As an amateur at club level, Kelly fought out of the Holy Trinity Boxing club in the Turf Lodge area of West Belfast. At national level Kelly boxed for Ireland and won the national title five times. During his career fighting for the national team he won a bronze medal at the flyweight division during the 1993 World Championships in Tampere, Finland.