Kariéra Martina Štefla zatím není příliš bohatá, její drtivá část se odehrála ve Vsetíně. K hokeji jej dovedl jeho otec, někdejší manažer Vsetína. Štefl prošel všemi mládežnickými výběry, v roce 2005 dokonce vyhrál se svým týmem extraligu juniorů, když ve finále vychytal Spartu. V sezoně 2005/2006 pak díky svým výkonům nakoukl do extraligy mužů.
Tu si vyzkoušel i o rok později, následoval přestup právě do pražské Sparty. Ani zde se neztratil, zachytal si dokonce play off, v jednom utkání se představil i na Super Six v Petrohradu. V průběhu sezony vypomáhal i tehdy druholigovým Benátkám nad Jizerou. Nyní tedy jeho kroky směřují do Brna, kde zvýší konkurenci na gólmanském postu. Po uzdravení Lukáše Hronka tak čekají trenérské duo Kýhos - Lukeš příjemné starosti, koho ze silné trojice gólmanů určit jako jedničku.