Kelly ble profesjonell i 1989. Han vant to turneringer på rekrutteringstouren Nike Tour i 1995, og dermed var han klar for PGA-touren i 1996. Hans beste sesong var i 2002, da han vant to turneringer på PGA-touren og ble nummer fire på tourens pengeliste.