Wang Nan begann das Tischtennisspielen im Alter von sieben Jahren. Sie ist Linkshänderin. 1994 gewann sie die Sweden Open und wurde im Folgejahr in den chinesischen Nationalkader berufen. Bei ihrer ersten WM-Teilnahme erreichte sie im Einzel das Viertelfinale, genau wie im Jahr darauf bei den ersten Pro Tour Grand Finals. Die ersten großen Erfolge errang sie 1997: Sie siegte beim World Cup, wurde Vize-Weltmeisterin im Einzel und Doppel sowie Weltmeisterin mit der Mannschaft und holte bei den Grand Finals Silber im Einzel und Gold im Doppel. Bei den Asienspielen 1998 in Bangkok gewann Wang Nan alle vier erreichbaren Goldmedaillen im Einzel, Doppel, Mixed und mit der Mannschaft. Am Ende des Jahres gewann sie erneut den World Cup und das finale Turnier der ITTF Pro Tour im Einzel und Doppel.