常小兵今年58岁，1982 年毕业于南京邮电学院电信工程系，1982 年起，历任安徽省六安地区邮电局技术员，江苏省南京市电信局、江苏省邮电管理局网管中心工程师，江苏省邮电管理局电信处副处长，南京市电信局副局长。1996年6月之后，受时任邮电部部长（1998年后为信息产业部部长）吴基传提拔，历任中国邮电电信总局副局长、信息产业部电信管理局副局长、信息产业部电信管理局局长。2004 年 11 月起任中国联通公司董事长、党组书记。
2008 年电信重组后，任联通集团与网通集团合并后的中国联合网络通信集团董事长兼新联通筹备组组长，后来成为新的中国联通董事长。1998年国务院机构改革，成立信息产业部，首任信产部部长吴基传提拔了一批地市级少壮派高管，这批名单包括了常小兵，以及原中国移动党组书记、副总经理张春江、原信息产业部总工程师苏金生等。当年年底，中国电信业开始政企分离，这批人成为电信企业的第一批核心高管，常小兵是这批人中第三位落马的。
张春江因受贿746万元于2011年被法院判处死刑，缓期二年执行，2014年11月减为无期徒刑；2011年7月，工信部原总工程师苏金生因受贿罪被判处有期徒刑十三年。
