邓小兵1985年6月加入中国共产党，1985年7月参加工作后，一直在中山市团委工作了11年，从干事、团市委宣传部副部长升至团市委副书记、团市委书记。1995年9月至1998年7月，邓小兵同时在省委党校在职研究生班经济学专业学习。

　　1996年10月后，邓小兵在任团市委书记同时，兼任中山市坦洲镇党委书记。1998年9月后任坦洲镇党委书记。1999年3月起，邓小兵先后任中山市委常委兼火炬开发区党委书记、市委常委、常务副市长等职。2011年12月后升任市委副书记、常务副市长、市委政法委书记、市社会工作委员会主任。2012年1月后任市委副书记、市委政法委书记、市社会工作委员会主任。