Отец Stromae — руандиец, мать фламандка.
В 2000 году он выбирает псевдоним Maestro и начинает свою деятельность в рэп-мире. Но его псевдоним был слишком похож на другой и он меняет его, остановившись на Stromae.
В 18 лет Поль совместно с JEDI (Дидье Жан-Лонган) создает группу, и они записывают песню и видео «Faut que t’arrête le Rap». Тем не менее, JEDI решает оставить дуэт, который знаменует собой начало сольной карьеры Stromae.
В 2006 году Stromae принимает участие в Hip-hop Family, а также Juste Debout Benelux в 2007.
Для того, чтобы оплатить обучение, Поль в течение года работает в сети ресторанов быстрого питания Quick. Средств не хватает, но он поступает в Национальный институт кинематографии и радиоэлектроники (INRACI) на факультет кино, а на заработанные деньги записывает свой первый альбом EP «Juste un cerveau, un flow, un fond et un mic…».
В 2008 году Поль записывает сингл «Cette fois interprété» с Мелиссой M для альбома «Avec tout mon amour», а также четыре композиции для альбома Керри Джеймса «À L’Ombre Du Show Business» и песню «Si je t’emmène» с Anggun.
В 2009 году он выпускает сингл «Alors on danse», который очень скоро становится популярным и в других европейских странах. Сингл занимает первые места в топе продаж во Франции, Германии, Украины. На данный момент эта песня является «визитной карточкой» рэпера.
3 апреля 2010 года на Award NRJ Stromae получает премию.
В своих композициях Stromae использует компьютер с программным обеспечением Reason.
В сети есть ряд видео под названием "Les leçons de Stromae", где Поль ван Авер объясняет построение некоторых своих музыкальных композиций.
Личная жизнь
Stromae подтвердил в июне 2011 года, что встречался с бывшей "Мисс Бельгия - 2004" Татиана Сильва Брага Таварес. Они расстались в сентябре 2012 года.
Состоит в отношениях со стилисткой Корали Барбье.