Son père, un architecte rwandais, part peu après sa naissance et il ne le reverra que de rares fois avant sa mort, lors du génocide au Rwanda, en 1994.
Vers 10 ans, le jeune Paul se prend de passion pour la batterie et les percussions. En 2000 il se lance dans le rap et choisit Stromae comme pseudonyme. Il participe d'abord à un duo, mais alors que les deux accolytes se font repérer, ils décident de se séparer. Stromae participe alors a des projets d'autres artistes et se fait remarquer par ses vidéos, "les leçons de Stromae", diffusées sur internet, dans lesquelles il se propose d'expliquer comment construire un bon morceau de musique.
Tandis que ses vidéos font le buzz, il fait paraître en septembre 2009 le single “Alors on danse”. Le mélange entre paroles graves et musique électro entraînante fait un carton. Le titre se classe en tête des charts en France, Allemagne et Belgique et se vend à près de 3 millions d’exemplaires dans le monde.
Son album, “Cheese”, sort en juin 2010 et remporte, en 2011, une Victoire de la musique dans la catégorie album de musiques électroniques ou dance de l’année.
Le hit “Alors on danse” est également remarqué par le rappeur américain Kanye West qui en fait un remix. Ce qui permet à Stromae de mettre un pied sur le continent américain
En 2013, pour son second opus, “Racine Carrée”, Stromae va de nouveau se servir d’Internet pour créer le buzz.
Il laisse fuiter sur le Web des images de lui apparemment saoul dans les rues de Bruxelles. Il s’agit en réalité d’extraits de son clip à venir, “Formidable”, premier single l’album. Plus encore que le disque précédent, “Racine Carrée” mélange les genres et les influences. Celle de Brel, très présente dans “Formidable”, laisse place à des rythmes africains et électro sur le single “Papaoutai”, autre énorme succès. On trouve également une participation du rappeur Orelsan sur deux morceaux.
Côté vie privée, Stromae épouse le 12 décembre 2015 sa compagne depuis trois ans, la styliste Coralie Barbier.
Stromae - Papaoutai. Stromae - carmen. Stromae - ave cesaria. Stromae - Formidable (ceci n'est pas une leçon) Stromae - Tous Les Mêmes.