1990.07—1991.10,麻阳县锦和镇政府农技员;
1991.10—1995.05,麻阳县委办工作;
1995.05—1996.04,麻阳县委办副科级秘书;
1996.04—1998.06,中共怀化市地委办综合科副主任科员;
1998.06—1999.04,中共怀化市委综合调研室主任科员;
1999.04—2000.06,中共怀化市委综合调研室副主任(正科级)、主任;
2000.06—2001.03,中共怀化市委政研室正科级干部;
2001.03—2002.02,中共怀化市委政研室经济发展科科长;
2002.02—2003.01,中共怀化市委政研室副处级研究员;
2003.01—2004.04,中共怀化市委政研室副主任;
2004.04—2006.06,中共会同县委副书记(其中2006年3月挂任湖南省发改委农经处副处长);
2006.06—2008.04,中共会同县委常委、县人民政府常务副县长;
2008.04—2008.12,中共会同县委副书记;
2008.12—2009.02,靖州苗族侗族自治县委副书记、县人民政府代县长;
2009.02—2012.01,靖州苗族侗族自治县委副书记、县人民政府县长(其间:2010.03--2010.12挂任教育部民族教育司协作处处长);
2012.01—2012.12,怀化市发展和改革委员会党组书记、副主任(正处级);
2012.12—2015.05,怀化市发展和改革委员会党组书记、主任;
2015.05—2016.08,怀化市人力资源和社会保障局党组书记、局长、市委组织部副部长(兼);
2016.08—2019.10,怀化市人力资源和社会保障局党组书记、局长;
2019.10—2021.01,怀化市人力资源和社会保障局党组书记、局长、一级调研员;[2][3]
2022.01—,怀化市政府副市长[1]
2022年1月2日,在怀化市第六届人民代表大会第一次会议第三次全体会议上,余建勇当选为怀化市人民政府副市长。[1]
6月6日下午,市人民政府党组成员、副市长余建勇来我市察看防汛工作,市领导向青松、舒朝友陪同视察。
余建勇副市长一行察看了茅渡乡CZ24K0+100两条中断公路的交通基础设施因暴雨而受灾的情况,他指出要进一步围绕灾害易发的区域,抓好监测预警、值班值守、查险处险、转移避灾等重点工作,要认真开展重点防范区域隐患排查,增强责任感和紧迫感,严防山体滑坡、泥石流等次生灾害再发生,同时要抓紧时间完成塌方地段泥土清理、护坡挡土墙、波形护栏修复新建等施工。[4]
获得“最美城市建筑人”荣誉称号[5]