Wang Fei spielte seit 1998 zunächst nur sporadisch auf der Beachvolleyball World Tour. Seit 2001 startete sie mit Tian Jia () und gewann 2001 die chinesischen und 2002 die Asienmeisterschaften. Ihre ersten Siege bei der FIVB Tour erreichten die beiden Chinesinnen 2003 bei den Bali Open in Indonesien und den anschließenden Italian Open in Mailand. 2004 belegten Tian/Wang nur einmal einen vierten Platz und bei den Olympischen Spielen in Athen schieden sie im Achtelfinale gegen die späteren Olympiasiegerinnen Walsh / May aus. Im folgenden Jahr kamen sie jedoch zu ihrem größten gemeinsamen Erfolg. Nach der Silbermedaille in Gstaad gewannen die beiden bei den Weltmeisterschaften in Berlin die Bronzemedaille. Nach der Niederlage im Halbfinale gegen die späteren Weltmeisterinnen Kerri Walsh und Misty May-Treanor bezwangen die Asiatinnen die Kubanerinnen Dalixia Fernandez Grasset und Tamara Larrea Peraza im Spiel um den dritten Platz. Beim anschließenden Turnier in Stavanger sowie bei den Veranstaltungen in Paris und Klagenfurt erreichten Wang Fei/Tian Jia ebenfalls dritte Plätze. Danach trennten sich die beiden, und Wang Fei trat international drei Jahre nicht mehr in Erscheinung.