Shen Xue i Zhao Hongbo zaczęli jeździć na łyżwach razem w 1992. Yao Bin trenował ich na początku kariery. Pierwszy raz wzięli udział w Igrzyskach Olimpijskich w 1998 roku w Nagano w Japonii, gdzie zajęli piąte miejsce. Poszli do
1999 Mistrzostwa Świata w łyżwiarstwie figurowym rok później z ulepszoną choreografią i ekspresją, i zdobył srebrny medal, stając się pierwszą chińską drużyną, która zdobyła medal Mistrzostw Świata.