曾任广西壮族自治区人大常委会党组副书记
1976.12—1983.08 北京军区战士、排长、副政治指导员
1983.08—1985.01 石家庄陆军学校政指专业学习
1985.01—1996.09 北京卫戍区后勤部干事、副处长、处长
1996.09—2000.09 中华全国供销合作总社办公厅正处级秘书(1995.09—1998.06在解放军防化指挥工程学院党政基础理论专业学习)
2000.09—2004.07 中华全国供销合作总社监察局副局长 (2004.03—2004.07在中央党校中青年干部培训班学习)
2004.07—2007.04 中华全国供销合作总社监察局副局长兼正局级纪律检查员、监察专员 (其间:2005.03—2007.04挂任广西钦州市委副书记)
2007.04—2009.02 广西壮族自治区党委组织部副部长(正厅长级) (2003.12—2008.12在华中科技大学工业工程专业学习,获工程硕士学位)
2009.02—2009.10 广西北海市委书记
2009.10—2010.01 广西北海市委书记,市人大常委会党组书记
2010.01—2013.12 广西北海市委书记,市人大常委会主任、党组书记 (其间:2012.03—2012.07在中央党校第32期中青年干部培训一班学习)
2013.12—2015.05 广西壮族自治区党委常委,北海市委书记,市人大常委会主任、党组书记 (其间:2014.05—2014.07在中央党校省部级干部进修班学习)
2015.05—2015.06 广西壮族自治区党委常委,南宁市委书记
2015.06—2021.11 广西壮族自治区党委常委,南宁市委书记,南宁警备区党委第一书记(其间:2016.10—2016.12 国防大学国家安全研究生班学习)[3]
2022.01 广西壮族自治区人大常委会副主任[4][2]
中共十八大、十九大代表,广西壮族自治区第十次党代会代表,广西壮族自治区党委第十届委员广西壮族自治区第十一、十二届人大代表,南宁市第十二次党代会代表,南宁市委第十一、十二届委员,南宁市第十三届人大代表
2016年8月31日,中国共产党南宁市第十二届委员会第一次全体会议选举王小东为市委书记。[5]
2016年11月25日,中共广西壮族自治区第十一届委员会第一次全体会议选举王小东为自治区党委常委。
2021年8月31日,中国共产党南宁市第十三届委员会第一次全体会议,选举王小东为中国共产党南宁市第十三届委员会书记、常务委员会委员。[6]
2022年1月21日,广西壮族自治区十三届人大五次会议举行第三次全体会议,王小东当选为自治区十三届人大常委会副主任。[4]