早年经历沈法兴，湖州武康(今浙江德清县)人。父亲沈恪，是南北朝时期陈朝官吏，官至特进、广州刺史。沈法兴在隋朝大业(605年—618年)末年，担任吴兴(今浙江湖州)郡守。当时，东阳贼寇首领楼世干举兵反叛朝廷，攻略郡城，隋炀帝杨广下诏命令沈法兴与太仆丞元祐一同讨伐楼世干。

举兵起义义宁二年(618年)，宇文化及在江都(今江苏扬州)煽动兵变，弑杀隋炀帝。沈法兴自认为世居南方，家族世代都是郡中有声望的大姓，同姓宗族就有几千家，被远近所归向顺服，便与元祐的部将孙士汉、陈果仁(一作陈杲仁)擒住元祐，以诛讨宇文化及为名起兵。三月，沈法兴从东阳出发，边行军边收集兵马，往江都趋进，攻下余杭郡(今浙江余杭区)，待进发到乌程(今浙江湖州)时，已拥有六万精兵。毗陵(今江苏常州)通守路道德领兵抵御沈法兴，沈法兴与他约定连兵，借会盟之机袭杀路道德，进据毗陵城。当时齐郡贼寇首领乐伯通占据丹阳(今江苏丹阳)，为宇文化及守卫该城，沈法兴派遣陈果仁攻陷丹阳。沈法兴又攻陷余杭和毗陵，于是占据了长江以南十几个郡，自称江南道总管 ，承制设置百官。武德元年(618年)八月，沈法兴听闻越王杨侗即位，沈法兴便上书杨侗，自称大司马、录尚书事、天门公，承圣旨设置百官，任命陈果仁为司徒，孙士汉为司空，蒋元超为尚书左仆射，殷芊为尚书左丞，徐令言为尚书右丞，刘子翼为选部侍郎，李百药为府掾。