Shen Xue en Zhao Hongbo begonnen samen te schaatsen in 1992. Yao Bin coachte ze al vroeg in hun carrière. Ze namen deel aan hun eerste Olympische Spelen in 1998, in Nagano, Japan, waar ze vijfde eindigden. Ze gingen naar de
1999 Wereld Figure Skating Kampioenschappen een jaar later met verbeterde choreografie en expressie, en won de zilveren medaille, het eerste Chinese team om een Wereldkampioenschap medaille te winnen.