Shen Xue és Zhao Hongbo 1992-ben kezdtek együtt korcsolyázni. Yao Bin edzett őket a karrierjük elején. 1998-ban vettek részt az első olimpiájukon, a japán Nagano-ban, ahol ötödik lettek. Elmentek a
1999-ben a világbajnokságon, egy évvel később, a koreográfia és a kifejezésmód javulásával, ezüstérmet nyert, és az első kínai csapat lett, amely megnyerte a világbajnoksági érmet.