Klesla valdes som fjärde spelare totalt av Columbus Blue Jackets i 2000 års NHL-draften. Han också spelat för Brampton Battalion i OHL. Klesla bär nu nummer 16 för Phoenix Coyotes efter att ha burit 97 och 44 för Columbus Blue Jackets.