陈新武大学毕业后回到老家湖北黄冈工作，曾任共青团黄冈市委书记，黄梅县委副书记、县长，湖北省交通厅副厅长，湖北省国土资源厅副厅长，孝感市委常委、副市长、常务副市长，湖北省政府副秘书长，湖北省发改委副主任，十堰市委副书记、市长。

公开资料显示，陈新武，男，汉族，1968年7月生，湖北黄冈人，大学学历，工商管理硕士学位，1990年7月参加工作，1988年6月加入中国共产党。