Rodák ze Skalice odehrál za dobu svého prvního působení v dresu Komety celkem 49 zápasů a připsal si 19 kanadských bodů. Patřil tak k velmi produktivním bekům a toho si všimly i zahraniční celky, kterými vysoký čahoun prošel. Angažmá měl v ruské KHL, kde působil v dresu Atalantu Mytišči, byl také v Ufě a ve švédském klubu MODO.
Po této anabázi se vrátil zpátky do české extraligy. Celkem tři sezóny působil ve Vítkovicích, odkud třicetiletý obránce přišel do Komety. Stehlík hrál také v Sherbrooke, Lewistonu, Trenčíně, ve Spartě Praha, kde získal dva mistrovské tituly. Ve Vítkovicích přidal do své sbírky bronz. Ani výborné výkony mu však před lety neotevřely cestu do týmu Nashville Predators, který jej v roce 2003 draftoval jako celkové číslo 76. Téměř dva metry měřící a 110kg vážící zadák se musel zpátky do evropských hokejových soutěží.
V extralize doposud odehrál 436 utkání s bilancí 52 branek a 75 asistencí. Zahrál si také za slovenskou reprezentaci mládežnickou i dospěláckou. Šampionát v seniorském týmu okusil v roce 2006 a 2007. Patří tak mezi ostřílené a zkušené beky. V Brně je zpět po pěti letech a na své působení se těší. I z toho důvodu, že zná zdejší prostředí a kouče Aloise Hadamczika.