En 2006, il sort son premier single en suédois, 7milakliv, qui est devenu l'un des plus grands hits de l'année en Suède. Le single a été certifié disque de platine et a passé 10 semaines à la première place du classement officiel du pays.
L'album Nio sanningar och en lögn (Neuf vérités et un mensonge) s'est classé en tête et a atteint le niveau de disque d'or.
Il a également entrepris une carrière comédien de doublage et a notamment prêté sa voix pour la version suédoise de Flash McQueen dans le film Disney Cars.
En 2014, il est participe au Melodifestivalen 2014 avec la chanson "När änglarna går hem" et arrive en deuxième chance.
Famille
Martin Stenmarck est en couple avec l'artiste Hanna Hedlund. Ensemble, ils ont eu trois enfants: Ida (née 2004), Love (née 2006) et Saga (née 2012).