1981年7月至1992年2月,历任教师、乡教育干事,乡宣传委员等职;
1992年2月至1998年12月,历任太和县倪邱镇筹备组副组长、副镇长、副书记、镇长、副县级镇长、副县级党委书记、县委常委等职;
1999年元月至2006年6月,历任太和县委常委、组织部副部长、县人民政府常务副县长、县委副书记等职;
2006年6月至2009年5月,历任颍上县委副书记、县人民政府副县长、代县长、 县长、县委书记、县人武部党委第一书记等职。
2009年5月至2010年1月,任颍上县县委书记、县人大常委会党组书记、县人武部党委第一书记。
2010年1月,任颍上县县委书记、县人大常委会主任、县人武部党委第一书记。
2014年2月,任阜阳市人民政府副市长。
2017年5月,任阜阳市委常委、宣传部长。
2019年3月,任安徽阜阳师范学院党委书记。
2014年1月,刘树生拟提名为阜阳市政府副市长人选
2014年2月27日,阜阳市第四届人民代表大会常务委员会第三十一次会议决定任命:刘树生为阜阳市人民政府副市长。
2017年5月,刘树生拟任阜阳市委常委。[2]
2019年3月12日,阜阳师范学院在西湖校区躬行F楼报告厅召开干部教师大会,宣布阜阳师范学院校领导调整的决定。省委决定,刘树生任我校党委委员、书记。[3]
2023年3月,刘树生涉嫌严重违纪违法,接受安徽省纪委监委纪律审查和监察调查。[1]