赵增益是山西省平定县人，１９３７年５月参加革命，同年１０月加入中国共产党，历任１２９师１０旅２８团政治处副主任、太行二分区情报处副处长、太行八分区参谋长、中原军区运输司令部参谋长、二野三兵团作战处长等职。建国后，先后任昆明市委第一书记、云南省委副书记、云南省常务副省长、江西省委书记、省长、江西省顾问委员会主任。因病医治无效，于１９９３年２月２７日在上海逝世，终年７３岁。