曾任团上海市委权益部部长、上海市社区青少年事务办副主任,团上海市委地区工作部(郊区部)部长,团上海市委宣传部部长,上海团市委副书记,静安区委常委、统战部部长,上海区政协党组副书记、副主席,上海区社会主义学院院长,静安区委常委、副区长,静安区委常委、闸北区静安区“撤二建一”政府联合党组成员,上海市杨浦区一级巡视员等职。[1]
2012年01月,任上海市静安区委常委、统战部部长,上海市静安区政协副主席、党组副书记,上海市静安区社会主义学院院长。
2013年11月至2019年03月,任上海市静安区委常委、上海市静安区人民政府副区长,区政府党组副书记。
2019年03月,任上海市杨浦区委副书记。
2021年09月,任上海市退役军人事务局局长。[2]
2016年3月29日,上海市静安区第一届人民代表大会第一次会议在海上文化中心举行第二次全体会议。经无记名投票,选举邓小冬为静安区人民政府副区长。[3]
2019年2月,上海市管干部任前公示,邓小冬提拟任中共杨浦区委副书记。[4]
2019年3月,邓小冬任上海杨浦区委副书记。[5]
2019年3月13日,上海市静安区第一届人大常委会召开第三十一次会议,决定免去邓小冬的静安区人民政府副区长职务。[6]
2021年9月3日,上海市委组织部发布干部任职前公示,邓小冬拟为市级机关正职人选。[1]
2021年9月28日,上海市十五届人大常委会第三十五次会议表决通过,决定任命邓小冬为上海市退役军人事务局局长。[2]