Kelly es el tío de su colega internacional irlandés y compañero de equipo de Leeds United Ian Harte. Tío y sobrino formaban parte de la selección de Irlanda, que disputó la Copa del Mundo de 2002. También fue considerado entre el equipo de Leeds, como un bromista y bromista, habiendo realizado varias acrobacias diferentes, incluido el uso de Nicky Byrne de Westlife, en una sesión de entrenamiento cuando Byrne, se había cambiado para unirse. Byrne solía ser parte del equipo juvenil, establecido en Leeds United, a mediados de la década de 1990 y es un buen amigo de Kelly, incluso después de haber limpiado sus botas, cuando estaba un aprendiz en el club. También usó la cabeza de Lucas The Kop Kat, mientras aparecía en Sky de Soccer AM Crossbar Challenge.