Le projet Stromae est un grand projet comprenant de nombreuses choses. Tout est parti de Paul Van Haver, choisissant comme nom d'artiste "Stromae" (voir dans la rubrique). C'est peu à peu qu'un projet s'est créé autour de ce pseudo. C'est tout d'abord un projet RAP. Malheureusement, celui-ci a du mal à décoller... Il sort un maxi de 4 titres intitulé "Juste un cerveau, un fond, un flow et un mic" avec l'argent qu'il avait un peu de côté. Changement de tactique. Le 30 janvier 2009, Stromae sort une vidéo assez spéciale sur sa chaîne "Dapastudio" : les leçons de Stromae. Il explique que "c'est l'année des bonnes résolutions". Sortant de son RAP, il fait un morceau bien électro : "Up saw liz". Ces fameuses leçons créent le buzz. Stromae enchaîne ses fameuses leçons. Puis, c'est le départ de sa carrière lors de la lecon 8 : "Alors on danse». C’est aussi grâce a son stage à NRJ. Le directeur d'antenne à adoré le morceau du jeune belge, l'a diffusé sur NRJ, le succès est immédiat. Alors on danse devient un tube planétaire, dépassant les frontières Européennes. Kanye West, célèbre rappeur Américain en fait une remix, le 2 septembre 2010. Pour faire patienter les personnes qui attendent l'album, il sort la "Mixture Elecstro", réalisé avec son Dj, Psar. Lors de la leçon n°16, Stromae annonce la sortie de son CD : Cheese. Le 14 juin 2010 en digital et le 21 en physique "pour la fête de la musique bien évidemment sans prétention aucune". Celui-ci sera vendu à 500 000 exemplaires et obtiendra 3 disques de Platine en Belgique et 1 en Or en France.

Ensuite, c'est plus ou moins "le calme avant la tempête". Stromae annonce sur sa page Facebook, le 7 mai 2013, la sortie d'un nouveau titre, et premier single de son nouvel album : Papaoutai. Le résultat est immédiat : ce titre est considéré comme le tube de l'été, recevant un double disque de Platine en Belgique, en Suisse également. Peu de temps après, le 22 mai 2013, une vidéo amateur montre Stromae ivre, Porte Louise à Bruxelles. qui durant 20 minutes, titube et crie... C'est en fait son nouveau clip pour son 2ème single, Formidable.