Rostislav Olesz je stredný útočník. Je 184 cm vysoký a váži 87 kg (údaj z roku 2006). S vrcholovým hokejom začínal v sezóne 2000/01 v klube HC Vítkovice Steel v českej hokejovej extralige. Už ako 15-ročný odohral v najvyššej českej súťaži 3 zápasy a stal sa tak najmladším hráčom v histórii českej extraligy. V nasledujúcich sezónach sa dostával na extraligový ľad čoraz častejšie. V roku 2004 ho v úvodnom drafte NHL vybral klub Florida Panthers už v 1. kole ako 7. v celkovom poradí. Nasledujúcu sezónu 2004/05 odohral za HC Sparta Praha a už v ďalšej sezóne sa v drese Floridy dostal prvýkrát na ľad NHL. Na sezónu 2005/06 mal s Floridou uzavretú zmluvu s ročným príjmom 984 200 dolárov ročne.
Míľniky
26. január2001 - 1. zápas v českej extralige (mal vtedy 15 rokov a 3 mesiace)
Česko získalo na Zimných olympijských hrách 2006 bronzové medaily. Úvod olympiády českej reprezentácii nevyšiel, keď v základnej skupine skončila až na štvrtom, poslednom postupovom mieste, po prehrách so Švajčiarskom 2:3, Fínskom 2:4 a Kanadou 2:3. Vo štvrťfinále Česko vyradilo Slovensko. V semifinále ich vyradili neskorší zlatí medailisti Švédi a v boji o bronzové medaily porazili Rusko 3:0.