Shen was born in Harbin, Heilongjiang province, China. Shen and Zhao announced their engagement after the 2007 World Figure Skating Championships. They were married shortly after.