18岁的时候， 司徒迈和一位说唱歌手J.E.D.I（Jean Didier）组成说唱组合Suspicion，并推出一首单曲《Faut qu’t’arrête le rap...》。之后，J.E.D.I决定离队，组合解散，司徒迈开始了他的个人发展。2007年，司徒迈报读了比利时国立无线电和电影摄影艺术学院（法语：Institut national de radioélectricité et cinématographie）的录音课程，实验性的录制了一张叫《Juste un cerveau, Un flow, Un fond et Un mic…》（意为“只要一脑子，一节拍，一项内容和一个麦克风...”）的Maxi唱片。司徒迈在录制这张专集的过程中最大的收获是对音乐制作的领悟：制作音乐确实如这张专集的标题所示，只需要一个脑子，一个节拍，一支笔和一个麦克风，成为他后来成功的启蒙。这以后，他开始了他作为作曲人的音乐生涯，并开始与BdBanx和Kery James等一些说唱艺人合作。2008年，司徒迈签约Because Music和Kilomaître唱片公司，创作了包括Melissa M大碟《Avec tout mon amour》中的歌曲《Cette fois》、Kery James《À l'ombre du show business》中的四首歌曲，以及安谷大碟《Élévation》中的歌曲《Si je t'emmène》。
司徒迈作为独立歌手的成功始于2009年1月，他开始在Youtube的个人频道中上载解剖音乐创作的课程《Les leçons de Stromae》（《司徒迈之课程》）。在系列课程中，司徒迈非常细致的向观众展示了他如何用电脑和音乐器材创作音乐片段并如何用音乐软件将这些片段合成为一段成品的音乐片段。该系列节目大受网友欢迎，课程的第八课为《Leçon n°8 "Alors on danse"》（第八课 《那，我们跳舞吧》），即《Alors on danse》这首电子舞曲片段的创作。比利时NRJ电台的节目经理Vincent Verbelen听到这段乐曲后爱不释手，促成司徒迈完成整首舞曲创作后在电台播放。2009年9月《Alors on danse》单曲唱片出版，10月初，该单曲跃升至比利时瓦隆地区单曲销量榜首位。《Alors on danse》在电波中传到德国和法国，同样大受欢迎，分别成为两国单曲榜榜首单曲。《Alors on danse》单曲唱片2010年6月初在法国出版，直接跃至单曲榜榜首，在榜首位置长达10周之久。
成名后的司徒迈出版了他的首张个人大碟《Cheese》。但根据司徒迈的解释，Cheese在这里的意思与奶酪无关，是取西人照相时喊的“Cheese”。而人生十有八九不如意，最好还是选择笑对人生。在介绍该大碟风格时，司徒迈表示，这是一张混合法式民摇，Hip Hop和电子Electro风格的唱片。在法国，人们把他的声音比作最受欢迎的摇滚乐队Louise Attaque的主音歌手Gaëtan Roussel。同年，司徒迈在法国进行了巡回演出，在2011年2月的音乐之光奖（英语：Les victoires de la musique）典礼上，《Cheese》获最佳電子舞曲音乐大碟奖，该大碟同获年度最佳大碟奖提名，单曲《Alors on danse》获年度最佳原创歌曲奖提名。
