曾任上海市政府办公厅综合处干部,浦东新区管委会办公室综合处副主任科员、主任科员,上海市计划委员会投资计划处主任科员,上海市闵行区计划委员会副主任,上海市闵行区发展计划委员会副主任,上海市虹口区发展计划委员会主任、党组书记,上海市徐汇区委常委、组织部部长,一级巡视员;
2007年04月,任上海市虹口区发展和改革委员会主任、党组书记,区统计局局长,区物价局局长;
2008年01月,任上海市旅游事业管理委员会副主任;
2008年10月,任上海市旅游局副局长;
2014年08月,任上海市金山区委常委、副区长;
2016年10月,任上海市金山区委常委、组织部部长;
2020年01月,任上海黄浦区委副书记、一级巡视员;[2]
2020年12月,任上海市黄浦区委副书记、区政府党组书记、副区长、代理区长;[2]
2021年01月至2021年11月,任上海市黄浦区委副书记,区政府党组书记、区长;
2021年11月,任上海市黄浦区委常委,区委副书记,区政府党组书记、区长;[3]
上海市第十五届人民代表大会代表。[4]
2020年1月10日,上海市委组织部发布干部任前公示,沈山州拟任地区党委副职。[5]
2020年11月27日,上海市市管干部任职前公示,沈山州拟为地区政府正职人选。[6]
2020年12月9日,黄浦区第二届人大常委会第四十二次会议决定,沈山州任黄浦区副区长、代理区长。[7]
2021年1月15日,上海市黄浦区第二届人民代表大会第八次会议,补选沈山州为上海市黄浦区人民政府区长。[8]
2021年11月10日下午,中国共产党上海市黄浦区第三届委员会第一次全体会议,选举沈山州为中国共产党上海市黄浦区第三届区委常委,区委副书记。[3]
2022年1月13日,黄浦区三届人大一次会议举行第三次全体会议,选举沈山州为黄浦区人民政府区长。[9]