Wang Xinxin started his career with Liaoning F.C., coming through their youth team and immediately established himself into the senior team in 2002 where he made twenty-five appearances and scored nine goals in his debut season.
Wang Xinxin would transfer to Tianjin TEDA for four million yuan in the 2009 season after they gained qualification to the AFC Champions League.
[1] Within the tournament he would play in four games as Tianjin were knocked out within the group stages, however while Wang Xinxin would become at vital member within the team the club could not replicate their previous season's results and finished in a disappointing sixth at the end of the 2009 league season.
He fared better within the 2011 Chinese FA Cup when he guided the club to a 2–1 victory against Shandong Luneng Taishan in the final.
[5] After his promising start to his professional football career with Liaoning F.C., Wang would quickly draw the attentions of the China national football team with the newly appointed caretaker manager Shen Xiangfu selecting him in his first squad against Syria on December 7, 2002, in a 3–1 win where he also scored his first goal for his country.