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.
I februar 1997 ble hun partisekretær i Shaoxing og forsatte sin karriere i kommunistpartiet i Zhejiang til hun ble visedirektør for organisasjonsdepartementet i 1999. Fra 2001 til 2002 var hun visesekretær for partien i provinsen Anhui. Hun ble visedirektør for partiets sentrale organisasjonsdepsrtement i november 2002. Hun var også viseminister for personell fra april 2003 til selve ministeriet ble avskaffet i 2007.
