吴永新，男，蒙古族，1953年5月出生，内蒙古自治区喀喇沁旗人，1973年12月参加工作，1983年12月加入中国共产党，1985年6月毕业于内蒙古师范大学函授中文专业，大学学历。

曾任内蒙古自治区财政厅党组成员、巡视员。

1980.09—1985.06，在内蒙古师范大学附设函大中文专业学习；

1995.07—1997.07，在中国社会科学院研究生院工业经济系企业管理专业在职硕士研究生班学习。

1973.12—1977.12，辽宁省赤峰县轴承厂工人；

1977.12—1978.02，辽宁省赤峰市医药公司秘书；

1978.02—1979.06，内蒙古自治区赤峰市财贸办公室借调干部；

1979.06—1980.04，内蒙古自治区赤峰市第一商业局秘书；

1980.04—1982.10，内蒙古自治区赤峰市商业局秘书；

1982.10—1985.02，内蒙古自治区赤峰市红山区政府办公室综合科秘书；

1985.02—1985.07，内蒙古自治区赤峰市政府办公室综合科秘书。

1985.07—1988.09，内蒙古自治区赤峰市政府办公室综合科副科级秘书；

1988.09—1991.03，内蒙古自治区赤峰市政府办公室综合科科长；

1991.03—1993.10，内蒙古自治区赤峰市政府副秘书长；

1993.10—1994.03，内蒙古自治区宁城县委副书记、政府代县长；

1994.03—1995.07，内蒙古自治区宁城县委副书记、政府县长；

1995.07—1997.05，内蒙古自治区宁城县委书记；

1997.05—2000.03，内蒙古自治区政府办公厅副主任、党组成员；

2000.03—2003.03，内蒙古自治区政府副秘书长、政府办公厅党组成员；

2003.03—2003.07，内蒙古自治区畜牧业厅厅长、党组书记；

2003.07—2004.09，内蒙古自治区农牧业厅厅长、党组书记；

2004.09—2004.12，乌兰察布市市委书记；

2004.12—2011.03，乌兰察布市市委书记、市人大常委会主任、党组书记；

2011.03，内蒙古自治区财政厅党组成员、巡视员。

2011年3月1日上午，乌兰察布市委召开全市干部大会，宣布自治区党委关于乌兰察布市党政主要领导职务调整的决定。内蒙古自治区党委决定，王学丰任乌兰察布市市委书记，提名免去乌兰察布市市长职务；吴永新不再担任乌兰察布市市委书记、常委、委员职务；陶淑菊任乌兰察布市市委委员、常委、副书记，提名为乌兰察布市市长人选。