鄧小兵1985年6月加入中國共產(chǎn)黨，1985年7月參加工作后，一直在中山市團(tuán)委工作了11年，從干事、團(tuán)市委宣傳部副部長升至團(tuán)市委副書記、團(tuán)市委書記。1995年9月至1998年7月，鄧小兵同時(shí)在省委黨校在職研究生班經(jīng)濟(jì)學(xué)專業(yè)學(xué)習(xí)。

　　1996年10月后，鄧小兵在任團(tuán)市委書記同時(shí)，兼任中山市坦洲鎮(zhèn)黨委書記。1998年9月后任坦洲鎮(zhèn)黨委書記。1999年3月起，鄧小兵先后任中山市委常委兼火炬開發(fā)區(qū)黨委書記、市委常委、常務(wù)副市長等職。2011年12月后升任市委副書記、常務(wù)副市長、市委政法委書記、市社會(huì)工作委員會(huì)主任。2012年1月后任市委副書記、市委政法委書記、市社會(huì)工作委員會(huì)主任。