因其父被怀疑是地下党而被日伪军抓走拷问，后缴纳赎金后被释放；同年濮阳大旱，刘随同母亲赶赴山东逃荒时，接受了八路军救济。1944年9月，刘新增参加了八路军（亦有资料称是1943年加入）；1945年11月，年仅15岁的刘新增加入了中国共产党，后又参加过淮海、渡江、抗美援朝等战争、战役。1988年，刘新增被授予中国人民解放军中将军衔，曾荣获解放奖章、中国人民解放军独立功勋荣誉章。曾任兰州军区副政治委员、广州军区副政治委员。1997年，刘被查出患了血液病，到了1999年时病情加重、曾在广州接受过抢救，当时刘的老