Kelly pelasi junioripelaajansa Prince Albert Raidersin joukkueessa, jossa hän teki 254 pistettä 268 ottelussa. Vuonna 1995-96 Kelly keräsi 101 pistettä ja 203 rangaistusminuuttia johtamaan Raidersia 47 voiton kaudelle ja toiselle sijalle WHL Eastern Divisionissa. Kelly valittiin NHL:n vuoden 1995 draftin ensimmäisellä kierroksella kuudenneksi.
Edmonton Oilersin voittamana.