Pod pseudonimem
Stromae ukrywa się Paul van Haver – pochodzący z Belgii piosenkarz i autor tekstów.
Paul van Haver zadebiutował w 2000 roku jako raper pod pseudonimem Opmaestro (przydomek
Stromae przyjął dopiero później). W tym samy czasie działał także w grupie Suspicion, gdzie współpracował z innym raperem - J.E.D.I.
Swój pierwszy solowy projekt wydał w 2007 roku, był to mini album zatytułowany „Juste un cerveau, un flow, un fond et un mic…”. Sukces wydawnictwa pozwolił mu podpisać pierwszy profesjonalny kontrakt.
Pełnoprawny album Stromae „Cheese” ukazał się w 2010 roku pod szyldem Vertigo Records.