Shen Xue ja Zhao Hongbo alkoivat hiihtää yhdessä vuonna 1992. Yao Bin valmensi heitä uransa alussa. He kilpailivat ensimmäisissä olympialaisissa vuonna 1998 Nagonassa, Japanissa, missä he päätyivät viidenneksi. He osallistuivat vuoden 1999 maailmanmestaruuskilpailuun.
Vuotta myöhemmin parannettiin koreografiaa ja ilmaisua, - ja voitti hopeamitalin, - tullessaan ensimmäiseksi kiinalaiseksi joukkueeksi, joka voitti maailmanmestaruusmitalin.