少懷大志， 不愿隨父經(jīng)商。

17歲時(shí)投奔清軍。同治元年(1862年)隨軍赴浙鎮(zhèn)壓太平軍，轉(zhuǎn)戰(zhàn)東南各省，因戰(zhàn)功升把總、游擊 ，晉參將銜。同治八年(1869年) 隨欽差大臣左宗棠督師潼關(guān)、隴西，打敗回族馬化隆、董忠原部，收復(fù)洛 ，升參將。次年率洛靖開花炮隊(duì)襲擊金積堡，大捷，升補(bǔ)副將。同治十年，西寧知府、回民領(lǐng)袖馬桂源出城集眾“叛亂”，圍攻西寧城。城中道員郭襄之率漢民抵御。鄧增聞?dòng)�，急趨援救，以開花炮毀馬桂源營壘，遂解城圍。清廷賞給“博克德恩巴圖魯勇”稱號(hào)。不久，又收復(fù)肅州 ，升任總兵。光緒初年(1875年) ，鄧增隨將軍金順出關(guān)征討西北少數(shù)民族“叛亂”，連續(xù)收復(fù)烏魯木齊等城。 記名提督、補(bǔ)授總兵。屯駐伊犁4年，修渠筑城、屯牧并舉，遂成都會(huì)。

光緒十五年(1889年)，奉調(diào)西寧，刷新地方政務(wù)。光緒二十一年，馬桂源后裔更名韓文秀，糾合黨徒數(shù)萬圍攻循化，鄧增率部數(shù)百人，解循化城圍，乘勝進(jìn)攻巴燕戎格，收復(fù)什巴城。韓文秀又揮兵騷擾西寧、大通、碾伯等處。鄧增率兵回援，經(jīng)數(shù)月惡戰(zhàn)， 終于大敗韓文秀于紙坊城，以功升陜西提督 ，赴固原履任 ， 繼續(xù)肅清海城、平遠(yuǎn)黨徒。光緒二十六年八月，八國聯(lián)軍攻陷北京，慈禧太后挾光緒帝西逃。

鄧增奉命率領(lǐng)軍隊(duì)前往蒲州迎接帝、后鑾輿，隨從護(hù)駕至長安，擔(dān)任途中宿營警衛(wèi)。次年，帝、后回鑾京都，鄧增奉命節(jié)制扈從各軍隊(duì)，有條不紊，途中受光緒帝親書“虎”字賞贈(zèng)。

光緒三十一年十二月初九日病逝于固原，歸葬丹灶白眉崗。史館奉旨立傳；附祀于大學(xué)士左宗棠專祠。