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 menivät
Vuoden 1999 maailmanmestaruuskilpailussa parannettiin koreografiaa ja ilmaisua, ja voitti hopeamitalin, tullessaan ensimmäiseksi kiinalaiseksi joukkueeksi, joka voitti maailmanmestaruusmitalin.