1986.09—1990.07,南开大学社会学专业学生;
1990.07—1997.05,黄冈地委宣传部宣传科干事、副科长,黄冈市社科联办公室主任(其间:1990.10—1992.11,黄梅县濯港镇、大河镇宣传干事);
1997.05—2002.11,黄冈市委办公室干部、办公室督查室主任、办公室副主任(其间:1999.05—1999.06,黄冈市委党校科干部学习;2001.04--2002.08,参加湖北省委组织部组织的青年干部赴美培训班,获美国俄亥俄大学工商管理硕士学位);
2002.01—2003.12,共青团黄冈市委书记、党组书记;
2003.12—2005.12,黄梅县委副书记、县长(其间:2005.10—2005.12,挂职任浙江省杭州市发改委主任助理);
2005.12—2008.06,湖北省交通厅副厅长、党组成员;
2008.06—2009.02,湖北省国土资源厅副厅长、党组成员;
2009.02—2009.03,孝感市委常委、副市长;
2009.03—2012.08,孝感市委常委、市政府常务副市长、党组副书记;
2012.08—2015.09,湖北省政府副秘书长、省政府办公厅党组成员;[3]
2015.09—2016.12,湖北省发展和改革委员会副主任、党组成员,省援疆工作前方指挥部总指挥(正厅级)、党组成员、书记,省援疆工作办公室副主任(协助主任负责日常工作)、省政府驻新疆办事处主任;[4]
2016.12—2017.01,湖北省十堰市委副书记、市人民政府副市长、代理市长;[5]
2017.01—2021.04,湖北省十堰市委副书记、市人民政府市长;
2021.04—2022.06,湖北省发展和改革委员会主任;[6]
2022.06,湖北省委常委、省委秘书长[7][8],省发展和改革委员会主任、党组书记,省推动长江经济带发展领导小组办公室主任,省援疆工作办公室主任;[9][10]
2023.07—,重庆市委常委、秘书长、市委办公厅主任、市委直属机关工委书记;[2][1]
第十三届全国人民代表大会代表,中国共产党湖北省第十一届、第十二届委员会委员,湖北省第十三届人民代表大会代表,中共二十大代表(需经党的第二十次全国代表大会代表资格审查委员会确认)。[11]
2021年4月2日,湖北省第十三届人大常委会第二十二次会议表决通过:决定任命陈新武为湖北省发展和改革委员会主任。[12]
2021年4月28日,根据陈新武因工作变动辞去十堰市人民政府市长职务的请求,依照《中华人民共和国地方各级人民代表大会和地方各级人民政府组织法》第二十七条的规定,十堰市第五届人民代表大会常务委员会第二十九次会议决定:接受陈新武辞去十堰市人民政府市长职务的请求,报市人民代表大会备案。[13]
2022年6月21日下午,中国共产党湖北省第十二届委员会第一次全体会议选举陈新武为省委常委。[7]
2023年7月,中共中央批准,陈新武任中共重庆市委委员、常委。[2]
2021年2月25日,荣获全国脱贫攻坚先进个人称号。[14]