À 15 ans, il forme avec ses amis le Prodyge Crew, qui se fait remarquer dans le Café MCM. En juin 2000, il participe à l'émission Graine de stars, où il parvient jusqu'à la finale. Un producteur le remarque, mais il préfère attendre un peu pour voir si cet artiste a vraiment quelque chose avant de lui produire un disque. En 2001, Willy participe aux Francofolies de La Rochelle, puis, en 2002, sort son premier single, Que vous dire.

Willy, en pleine confiance, sort en mai 2003 un deuxième single, Le mur du son, qui obtient un disque d'or, et 300 000 exemplaires écoulés. En novembre 2003, Willy sort son premier album, #1, où l'on découvre la valeur musicale du chanteur. Cet album est un pur mélange partagé avec de nombreux chanteurs : La Fouine, Diam's, Kader Riwan. En l'espace de quelque singles, comme L'orphelin, Willy Denzey s'est imposé comme le nouvel enfant chéri du R&B Made in France.
En septembre 2004, Willy sort un nouvel album, Acte II, truffé de sons Hip-Hop R&B et de ballades romantiques, puis sort en janvier 2005, à la surprise générale, Et si tu n'existais pas, reprise d'une chanson de Joe Dassin. Une grande tournée se déroule dans toute la France, qui lui vaut un vif succès.

Un nouvel album, Mon royaume, est prévu pour l'été 2007, avec les collaborations internationales de Amerie, Marques Houston, Papoose, et Cassidy.