长期在法院系统工作。曾担任河南省高院刑一庭庭长。2001年1月,36岁的袁永新升任驻马店市中级法院院长。2000年12月,驻马店撤地设市,一个月后,
驻马店市第一届人民代表大会上,袁永新当选为第一任驻马店中级法院院长。
2009年3月12日,驻马店市第二届人大常委会第十一次会议,通过了关于袁永新辞去驻马店市中级人民法院院长职务的决定。此后,袁永新回到河南省高级人民法院担任政治部主任、审判委员会委员。两年半后,袁永新出任
河南省高级人民法院副院长,作为资深的刑事法官,担任高级法院副院长后,袁永新仍亲自办案。
2011年9月28日河南省十一届人大常委会第二十三次会议通过,任命袁永新为
河南省高级人民法院副院长,袁永新此前担任河南省高级人民法院政治部主任、审判委员会委员。
2016年9月14日副省长、市委书记李亚主持召开市委常委会议,市委常委刘宛康、袁永新、吴孟铎、陈向平、赵会生、黄为忠、杨炳旭、史秉锐、杨廷俊、王敬林、王琰君参加会议。