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

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