Stromae a commencé sa carrière en tant que rappeur dans le groupe Suspicion (SPN) avec J.E.D.I. En 2005, il se fait remarquer avec le titre Faut qu’t’arrêtes le rap dont il réalisera d’ailleurs le clip. Suite à ce premier succès, le jeune artiste se lance en solo et sort en 2007 un maxi auto-produit intitulé Juste un cerveau, un flow, un fond et un mic.... Il se fait un nom en participant à de nombreuses scènes, notamment avec ses titres Minimalistyle et C’est Stromae. Son empreinte artistique n’est pas seulement révélée dans ses textes mais aussi dans ses clips qu’il réalise lui-même.
En 2008, alors qu’il poursuit des études en cinématographie, il est signé en tant que compositeur chez Because Music et Kilomaitre, le label indépendant français de Tefa et Masta. Il compose plusieurs titres pour Kery James sur l’album A l’ombre du show business, qui devient disque d’or en se vendant à plus de 75 000 exemplaires. Parmi ces titres, le célèbre XY, dont le clip sera réalisé par Matthieu Kassovitz. Stromae collabore aussi avec Melissa M et Anggun, respectivement sur les titres Cette fois et Si je t’emmène Feat. Pras.
Depuis janvier 2009, Stromae se consacre à la réalisation de son premier album et fait découvrir aux internautes Les Leçons de Stromae dont la première est le fameux titre Up Saw Liz. Mais c’est avec Alors on danse qu’il s’impose véritablement, autant dans les clubs que sur les ondes de grandes stations.