Comme beaucoup de plongeurs, Wang Feng est formé à la gymnastique artistique dès ses six ans, avant de commencer le plongeon en 1987 ; il a alors huit ans. Il intègre sur le tard l'équipe nationale en 2000 et participe dès l'année suivante aux Championnats du monde 2001 qu'organisent la ville japonaise de Fukuoka. Il y remporte la médaille du plongeon individuel du tremplin à 1 m, sa première récompense internationale majeure. Avec son dauphin lors de cette compétition, Wang Tianling, il entame l'année suivante une collaboration dans les épreuves synchronisées. Dès les Mondiaux 2003 de Barcelone, le duo remporte la médaille de bronze du plongeon synchronisé du tremplin de 3 m. En 2004, Wang Feng dispute pour la première fois les Jeux olympiques à Athènes en Grèce. Aligné sur l'épreuve du tremplin individuel à 3 m, il termine au pied du podium, à deux points et demi de la médaille de bronze du Russe Dmitri Sautin.