Paul van Haver, cunoscut sub numele de scena Stromae [stromaj],  s-a nascut la 12 martie 1985, in Bruxelles, Belgia.

Numele de scena vine din inversarea silabelor din cuvantul Maestro – stro-mae.

Tatal lui Stromae are origini rwandeze, in timp ce mama lui este belgiana. La 11 ani, Paul a inceput sa fie interesat de muzica, asa ca a urmat cursurile Academiei Muzicale din Jette, unde a invatat sa cante la tobe.

In anul 2000, canta sub pseudonimul Opomaestro, ulterior si-a ales numele Stromae.

Pentru ca nu-si putea plati scoala din banii parintilor, Stromae s-a angajat part-time la un fast-food, dar rezultatele scolare nu erau stralucite.

2007 - Primul EP lansat de Stromae se intituleaza `Juste un cerveau, un flow, un fond de mic...`.
2008 – semneaza un contract cu Because Music si Kilomaitre.
2009 – s-a angajat la postul de radio NRJ. Directorul de programe a fost atat de incantat de talentul lui Stromae, incat a decis sa-i difuzeze piese Alors On Danse.
2009 – la scurt timp dupa lansarea piesei, Stromae era number one in topurile din Belgia.
2010- Stromae a semnat un contract cu Vertigo, sublabel al Mercury/Universal Music France.
2010 – pe 21 iunie lanseaza albumul Cheese.