Figlio di madre fiamminga e di un architetto del Ruanda, morto durante il genocidio del Ruanda nel 1994
Dall'età di 10 anni ha seguito lezioni di solfeggio e di batteria
A 18 anni forma il gruppo rap "Suspicion" con Jedi, facendosi conoscere sulle scene musicali con "Faut k't'arrêtes le rap"
Nel 2008 ha pubblicato su Internet "Les leçons de Stromae", ovvero video dove spiega le sue creazioni musicali
Grazie al rumore suscitato sui social network, viene ingaggiato dalla Universal e pubblica il suo primo singolo solista, "Alors on danse", che ottiene un successo mondiale
Nel maggio del 2013 si diffonde su Internet un video che vede il cantante ubriaco camminare tra le vie di Bruxelles
Esso è in realtà un estratto del suo nuovo singolo "Formidable"
Grazie allo straordinario successo mondiale di Racine carrée, parte per una tournée negli Stati Uniti
Successivamente dichiara di volersi prendere una pausa dalla sua carriera
Il suo stile musicale è un mix di diverse influenze, dall'hip-hop ai ritmi africani, e la sua voce e i testi sono stati spesso paragonati a quelli di Jacques Brel
Possiede una marca di vestiti, Mosaert (anagramma di Stromae)