V roku 2006 sa Zelmerlöw zúčastnil prvej sezóny švédskej verzie tanečnej súťaže „Let's Dance“, ktorú so svojou tanečnou partnerkou Mariou Karlssonovou vyhral. V tom istom roku sa predstavil v hlavnej úlohe ako Danny Zuko vo švédskej podobe muzikálu „Pomáda“, vďaka čomu podpísal nahrávaciu zmluvu s M&L Records (divízia Warner Music Sweden) a vydal svoj prvý sólový album.