Stomae tên thật là Paul Van Haver, sinh ngày 12 tháng 3 năm 1985 tại Bỉ. Năm 7 tuổi, anh bắt đầu thể hiện hứng thú của mình đối với âm nhạc và đã học tại trường 'l'Académie Musicale de Jette', ở đây anh được học về lịch sử âm nhạc và học trống.
Năm 2000, anh xuất hiện với tư cách là một rapper có nghệ danh là Osmaestro, sau anh đổi nghệ danh thành Stromae, và bắt đầu con đường thành công của mình.
Trong quá trình học tại trường điện ảnh, năm 2007, Stromae quyết định sẽ tập trung vào sự nghiệp âm nhạc của mình. Kết quả là anh đã cho ra mắt debut-EP 'Juste un cerveau, un flow, un fond et un mic...', Năm 2009, Tromae là thực tập sinh tại đài phát thanh NRJ ở Brussels. Quản lý âm nhạc tại đây là Vincent Verbelen đã ấn tượng với tài năng của Stromae trong đĩa đơn đầu tay của anh
Alors on danse' và quyết định sẽ cho phát sóng bài hát này. Khản giả phản hồi rất tích cực, họ phấn khích và ngay sau đó, sự nghiệp âm nhạc của Stromae bắt đầu. Đĩa đơn này đã đạt được nhiều thứ hạng cao và giúp Stromae có cơ hội hợp tác với rapper Kanye West.
Năm 2010, Stromae được đề cử giải 'Best Dutch and Belgian Act' tại lễ trao giải âm nhạc MTV Europe.
Anh cũng là một trong 10 người thắng cuộc lại lễ trao giải European Border Breakers Award 2011. Ngày 9 tháng 2 năm 2011, album đầu tay của anh 'Cheese' đã giành được giải 'Best Dance Album' tại Victoires de la Musique.
Đĩa đơn 'Papaoutai' từ album thứ hai của Stromae '√ (racine carrée)', phát hành ngày 13 tháng 5 năm 2013, đã nhanh chóng đạt hạng nhất tại Bỉ và Pháp, hạng 2 tại Hà Lan.
