Дебютировал в сентябре 1988 года.
В декабре 1993 года Келли победил чемпиона мира в полулёгком весе по версии WBC Грегорио Варгаса.
В январе 1995 года он проиграл нокаутом в 10-м раунде Алехандро Гонсалесом, и потерял титул.
В июне 1996 года состоялся бой между Кевином Келли и Дерриком Гейнером. Гейнер работал 2-м номером, больше двигаясь по ринге, а Келли гонялся за ним, пытаясь нокаутировать. В конце 3-его раунда Келли коротким встречным правым крюком попал в челюсть противника. Гейнер упал на канвас. Он поднялся на счёт 8. Через несколько секунд прозвучал гонг. В конце 4-го раунда Гейнер провёл несколько комбинации по корпусу. Келли все удары принимал на себе, но вскоре обессиленный рухнул лицом на пол. Он поднялся на счёт 4. Сразу же после окончания счёта прозвучал гонг. В начале 5-го раунда Келли пробил мощный левый хук в голову Гейнера, и тот рухнул на настил. Он встал на счёт 5. Более техничный Гейнер смог отбегаться в 5-м раунде на дистанции, а Келли никак не мог разорвать дистанцию. К 8-му раунду у Келли от гематомы закрылся правый глаз. В конце 8-го раунда Келли, уходя от атаки, выбросил встречный хук слева. Удар пришёлся точно в челюсть Гейнера и тот рухнул на канвас. Он лежал на ринге более минуты.
В декабре 1997 года Келли проиграл нокаутом в 4-ом раунде Насиму Хамеду.
В июле 1998 года он в реванше уступил Деррику Гейнеру.
В сентябре 2000 года состоялся бой за временный титул WBC в полулегком весе между Кевином Келли и Эриком Моралесом. Полноценный чемпион Гути Эспадес был травмирован. В середине 5-го раунда Моралес прижал противника к канатам и провел двойку в челюсть. Затем мексиканц выбросил правый кросс в корпус, левый кросс в голову и правый хук в челюсть. Келли упал на настил. Он поднялся на счет 7. Моралес попытался добить противника, но безуспешно — Келли смог отбегаться. В середине 7-го раунда мексиканец начал безостановочно бомбить хуками челюсть противника. Келли зашаться и в итоге рухнул на канвас. Он поднялся на счет 9. Моралес кинулся его добивать. Американец начал спасаться. Он прижался к канатам и стал принимать удары на блок. В конце раунда Моралес провел левый хук в голову, затем правый и еще два подряд левых. Келли немного зашатался, и тут рефери встал между противника и прекратил подединок. Американец был недоволен остановкой.
В апреле 2003 года года Кевин Келли встретился с Марко Антонио Баррерой. В середине 1-го раунда Баррера провел правый кросс в челюсть и туда же левый хук. Келли рухнул на настил. Он поднялся на счет 5. Баррера попытался добить противника, но Келли начал бегать от него. В начале 5-го раунда Келли пошел в атаку. Баррера в контратаке провел левый хук в корпус, затем туда же правый. Келли отошел к канатас. Баррера провел правый хук в челюсть. Келли упал. Он встал на счет 5. Баррера бросился в атаку. Он провел несколько несколько серий в голову и в корпус. Под воздействием ударов Келли вновь упал на канвас. Он поднялся на счет 9. Баррера начал избивать противника, и рефери сразу же прекратил поединок. Келли не спорил.