Réclamé en troisième ronde par les Sénateurs d'Ottawa lors du repêchage de 1999 de la Ligue nationale de hockey alors qu'il évolue pour les Knights de London de la Ligue de hockey de l'Ontario, Kelly poursuit au niveau junior avec ces derniers jusqu'en 2001 passant aux mains des Wolves de Sudbury lors de cette dernière.