Его настоящее имя — Поль Ван Хавер, Стромае (что в верлане означает «Маэстро») — страстный любитель музыки. В своем родном Брюсселе он слушает Бубу, в частности, альбом Temps Mort, который он регулярно называет своим главным влиянием. В одиннадцать лет он естественным образом поступает в Музыкальную академию Жетта. Именно с рэпером J.E.D.I. он начинает свою карьеру с песни (и клипа!) Faut qu’t’arrêtes le rap. В дальнейшем он сотрудничает с BdBanx, Beretta… Он также композит для нескольких женских голосов, таких как Мелисса М или Анггун. Эти вклады позволяют ему развиваться в менее рэп-ориентированном направлении, приближаясь к песенной форме, которая позже принесет ему успех благодаря таким хитам, как Alors On Danse или Formidable. Иногда он экспериментирует с электро, создавая ремиксы на некоторые из своих песен. Несмотря на растущий успех, Стромае остается близким к своей аудитории, не стесняясь публиковать очень доступные видео, которые он называет Les Leçons de Stromae, в которых он игриво объясняет свои творения. Его также можно было увидеть на некоторых выступлениях с комиками, что демонстрирует как его легкую застенчивость (которую он лечит музыкой), так и чувство самоиронии.
De son vrai nom, Paul Van Haver, Stromae (comprendre « Maestro » en verlan) est un passionné de musique. Dans sa Bruxelles natale, il écoute Booba, et notamment l’album Temps Mort, qu’il cite régulièrement comme influence majeure. A l’âge de onze ans, c’est tout naturellement qu’il intègre l’Académie de musique de Jette. C’est aux côtés d’un rappeur, J.E.D.I., qu’il débute sa carrière, avec la chanson (et le clip !) Faut qu’t’arrêtes le rap. Par la suite, il collabore avec BdBanx, Beretta… Il compose aussi pour quelques voix féminines comme Mélissa M ou Anggun. Ces contributions lui permettent d’évoluer dans un registre moins rap, s’approchant davantage de la chanson, qui fera plus tard son succès grâce à des titres tels que Alors On Danse ou Formidable. Il flirte parfois avec l’électro, à l’occasion de remixes de quelques-unes de ses chansons.
Malgré son succès croissant, Stromae reste proche de son public, n’hésitant pas à publier des vidéos très accessibles, qu’il intitule Les Leçons de Stromae, et dans lesquelles il explique ses créations de façon ludique. On l’a vu aussi faire quelques apparitions auprès d’humoristes, qui montrent aussi bien sa légère timidité (qu’il soigne par la musique) que son sens de l’autodérision.