Популярный бельгийский рэпер руандийского происхождения. Фамилия Van Haver фламандского происхождения и на фламандском произносится как Ван Ха́вер. Сценический псевдоним Stromae — искажённое Maestro на французском жаргоне верлан.
В 2000 году он выбирает псевдоним Opmaestro и начинает свою деятельность в рэп-мире. Но его псевдоним был слишком похож на другой и он меняет его, остановившись на Stromae.
В 18 лет Поль совместно с рэпером JEDI (Дидье Жан-Лонган) создает группу, и они записывают песню и видео «Faut que t’arrête le Rap». Тем не менее, JEDI решает оставить дуэт, который знаменует собой начало сольной карьеры Stromae.
В 2009 году он выпускает сингл «Alors On Danse», который очень скоро становится популярным и в других европейских странах. Сингл занимает первые места в топе продаж во Франции, Германии, Бельгии. На данный момент эта песня является «визитной карточкой» рэпера, на неё даже были выпущены несколько русскоязычных каверов.
В своих композициях Stromae использует компьютер с программным обеспечением Reason.