Rodák z Nového Jičína začínal s hokejem ve svém rodném městě. Později působil v Olomouci a Opavě. V patnácti letech přestoupil do Sioux City, kde odehrál jednu sezonu. Následné roky trávil v OHL a CHL. Klesla byl v roce 2000 draftován týmem Columbus Blue Jackets na celkově 4. místě, v týmu byl draftován jako jednička. 18. dubna 2006 podepsal s Columbusem prodloužení smlouvy na další čtyři roky. Roku 2000 se také stal mistrem světa na turnaji hráčů do 20 let. První reprezentační start v kategorii dospělých zaznamenal 20. dubna 2002 v Norimberku. 28. února 2011 byl z Columbusu vyměněn do Phoenixu Coyotes za Scottieho Upshalla a Sami Lepista. Jeho aktuální bilance v NHL? 596 zápasů, vsítil 45 branek a má 102 asistencí. V play-off přidal v drese Columbusu a Phoenixu dalších 23 zápas. Klesla byl členem reprezentačního výběru ČR na mistrovství světa v roce 2002 a 2007.

Statistiky

Sezóna   Klub                                    Z   G   A   B   TM
1997-98  HC Slezan Opava (E) - jun.             38  11  18  29   87
         HC Slezan Opava (E, p-o) - jun.         8   2   2   4    0
1998-99  Sioux City Musketeers (USHL)           54   4  12  16  100
         Sioux City Musketeers (USHL, p-o)       5   2   0   2    2
1999-00  Brampton Battalion (OHL)               67  16  29  45  174
         Brampton Battalion (OHL, p-o)           6   1   1   2   21
2000-01  Brampton Battalion (OHL)               45  18  36  54   59
         Brampton Battalion (OHL, p-o)           9   2   9  11   26
         Columbus Blue Jackets (NHL)             8   2   0   2    6
2001-02  Columbus Blue Jackets (NHL)            75   8   8  16   74
2002-03  Columbus Blue Jackets (NHL)            72   2  14  16   71
2003-04  Columbus Blue Jackets (NHL)            47   2  11  13   27
2004-05  Vsetínská hokejová (E)                 41   7  17  24  136
         HC Nový Jičín (2.liga)                  2   0   1   1    2
2005-06  Columbus Blue Jackets (NHL)            51   6  13  19   75
2006-07  Columbus Blue Jackets (NHL)            75   9  13  22  105
2007-08  Columbus Blue Jackets (NHL)            82   6  12  18   60
2008-09  Columbus Blue Jackets (NHL)            34   1   8   9   38
         Columbus Blue Jackets (NHL, p-o)        4   0   1   1    0
2009-10  Columbus Blue Jackets (NHL)            26   2   6   8   26
2010-11  Columbus Blue Jackets (NHL)            45   3   7  10   26
         Phoenix Coyotes (NHL)                  16   1   0   1   12
         Phoenix Coyotes (NHL, p-o)              4   0   0   0    7
2011-12  Phoenix Coyotes (NHL)                  65   3  10  13   54
         Phoenix Coyotes (NHL, p-o)             15   2   6   8    4
2012-13  HC Oceláři Třinec (E)                  18   0   1   1   30
         Phoenix Coyotes (NHL)                  38   2   6   8   22
2013-14  Phoenix Coyotes (NHL)                  25   1   3   4   24
         Portland Pirates (AHL)                 21   3   6   9   16
2014-15  HC Oceláři Třinec (CHL)                 6   0   1   1   22
         HC Oceláři Třinec (E)                  41   5   8  13   44
         HC Oceláři Třinec (E, p-o)             16   0   3   3   16
2015-16  HC Oceláři Třinec (CHL)                 6   2   1   3    4
         HC Oceláři Třinec (E)                  33   1   6   7   16
Celkem za Třinec                               108   6  18  24  106
Celkem za Třinec v CHL                          12   2   2   4   26
Celkem v nejvyšší soutěži ČR                   149  13  35  48  242

Draft NHL: Columbus Blue Jackets (2000), 1.kolo, 4.místo

Reprezentace
Sezóna   Akce                                   Z  G  A  B  TM
2001     Mistrovství světa (U20)                7  3  4  7   4
2002     Mistrovství světa                      7  1  2  3   2
2006-07  Reprezentace ČR                        2  0  0  0   2
2007     Mistrovství světa                      4  1  0  1   8
2014-15  Reprezentace ČR                        2  0  0  0  29
Celkem seniorská reprezentace                  20  2

Rostislav Klesla na eurohockey.com