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

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