Xiong Fei originally played for the youth team of Wuhan Optics Valley F.C. and even graduated to their senior team at the beginning of the 2008 league season. When the senior team was disbanded during 2008 he was taken on by second tier club Nanjing Yoyo and would make his debut on April 19, 2009 in a league game against Guangdong Sunray Cave F.C. that ended in 1-0 defeat. His performance was good enough for him to gain a regular place within the team and he quickly showed his attacking potential despite being a defender when he scored his first goal against Nanchang Bayi on July 11, 2009 in a 1-1 draw. After having a personally impressive season for Nanjing he would transfer to top tier side Shanghai Shenhua where he would eventually make his debut coming on as a late substitute for Jiang Kun in a league game on August 22, 2010 in a 1-0 victory against Chongqing Lifan. He would however struggle to get much playing time until the 2011 league season when the clubs first choice right back Wu Xi would be pushed more into midfield and Xiong saw significantly more playing time where he eventually played in twelve league games by the end of the season.