Il a commencé à pratiquer le judo à l'âge de 7 ans et a participé à ses premiers championnats d'Australie à l'âge de 13 ans. Il a intégré l'équipe nationale junior en 1994, où il a participé aux Championnats du monde juniors, avant d'intégrer l'équipe nationale senior deux ans plus tard. Il a été champion d'Australie à neuf reprises.
Kelly a fait ses débuts professionnels en MMA en juillet 2006.