Hun ble medlem av kommunistpartiet i september 1981, etter å ha tatt utdannelse i matematikk ved Ningbos lærerhøyskole. Etter dette var hun lærer. Hun ble visesekretær for den kinesiske kommunistiske ungdomsliga i Ningbo i 1983 og rykket opp til sekretær året etter. I november 1986 ble Shen visesekretær for provinsen Zhejiangs kommunistiske ungdomsliga, og dens sekretær fra 1991.