Shen Xue and Zhao Hongbo began skating together in 1992. Yao Bin coached them early in their careers. They competed at their first Olympics in 1998, in Nagano, Japan, where they finished fifth. They went on to the 1999 World Figure Skating Championships a year later with improved choreography and expression, and won the silver medal, becoming the first Chinese team to win a World Championship medal.