I 2000 opptrådte han som rapper under artistnavnet Opmaestro, som han senere endret til Stromae (verlan for «Maestro»). Det var under dette aliaset van Haver fikk sitt musikalske gjennombrudd.