Pětadvacetiletý Stehlík byl v uplynulé sezoně v základní části extraligy po Vladimíru Sičákovi druhým nejproduktivnějším obráncem Vítkovic. Svou kariéru začal 195 centimetrů vysoký a urostlý zadák ve Skalici, v roce 2002 vyrazil na dvě sezony do zámoří, kde hrál v nižších juniorských soutěžích.

Po návratu nastupoval v sezoně 2004/2005 opět ve Skalici a v Trenčíně. Od roku 2005 působil tři sezony v pražské Spartě a poslední dvě ve Vítkovicích, kde mu nyní skončila smlouva.