1930年9月4日，刘新增出生在河南濮阳邢庄村一个贫苦农民家庭。

1944年9月参加八路军，1945年11月加入中国共产党。

抗日战争时期，刘新增历任战士、通讯员等职，参加了济宁长沟等战役战斗。

解放战争时期，刘新增历任通讯员、干事、连政治指导员等职，参加了金乡、袁楼、大别山、淮海、渡江等战役战斗。

新中国成立后，刘新增历任队政治指导员、股长、干事、副处长、处长、科长、团副政治委员、团政治委员、师政治部副主任、师副政治委员、军政治部副主任、军副政治委员、军政治委员、浙江省军区政治委员、兰州军区副政治委员等职。

2020年7月18日，因病医治无效，在广州逝世，享年90岁。

刘新增同志是第四、第五、第六届全国人大代表。1955年被授予大尉军衔，1988年被授予中将军衔。