Поль Ван Авер (настоящее имя исполнителя) родился в 1985 году в Бельгии и очень рано увлёкся музыкой разных стилей. Подобная открытость к любому звучанию заложила фундамент для развития собственного стиля в будущем.
В начале своего карьерного пути Stromae записывал рэп, учился самостоятельно создавать музыку, работал в забегаловках, чтобы позволить себе необходимое оборудование и пробовал свои силы в видеоблогинге, где в юмористической манере демонстрировал свой творческий процесс. Вскоре Поль устроился на радио, благодаря чему получил возможность ставить свои песни в эфир. Именно тогда бельгиец выпускает сингл «Alors on danse», превративший его в звезду мирового масштаба и в объект ненависти всех Алён: Дальше музыкальная карьера исполнителя шла только вверх: миллионы просмотров и прослушиваний, альбомы и синглы на первых строчках чартов, выступления на самых крупных фестивалях, совместные работы и знакомства с главными знаменитостями индустрии, туры по всему миру и сотни концертов.