Skalického odchovanca draftoval v roku 2003 v 3. kole so 76. miesta Nashville. No napriek tomu, že strávil dve sezóny v juniorskej QMJHL a v roku 2007 sa pokúšal presadiť v AHL v Milawaukee, sa do NHL nikdy nedostal.
Na Slovensku si Stehlík obliekol dres rodnej Skalice a Dukly Trenčín, väčšinu kariéry odohral v českej extralige, kde hrával v pražskej Sparte, Vítkoviciach a Brne. V Rusku bude pôsobiť prvýkrát v kariére.
„Teším sa, ale zároveň mám zmiešané pocity. Asi ako človek, ktorý ide do neznáma a nevie, čo má čakať. Ufa je kvalitný klub s výbornými hráčmi. Bude to zaujímavé. Človek má určite obavy, ako sa presadí, ale budem sa snažiť byť platným hráčom,“ skonštatoval pre iDnes.cz hokejista, ktorý ma na konte 67 štartov za slovenskú reprezentáciu a účasť na dvoch MS (2006 a 2007).