徐小连，男，汉族，生于1964年10月，江苏溧阳人，本科学历，1985年12月参加工作，1991年4月加入中国共产党。1983年9月至1985年7月在陕西煤校地球物理勘探专业学习；2000年5月至2002年12月在中央党校函授学院法律专业学习，获本科学历；2001年9月至2004年6月在中国人民解放军炮兵学院经济管理专业学习，获管理学学士学位。1985年12月在江苏煤炭地质局物测队地震二队任操作员；1992年6月任江苏煤炭地质局物测队方法队副队长、支部书记；1995年10月任江苏煤炭地质局物测队队长助理、物探公司经理；1997年4月任江苏煤炭地质局物测队副队长（主持行政工作）；1997年10月任江苏煤炭地质局物测队党委副书记（主持党委工作）；2000年1月任江苏煤炭地质局物测队队长、党委书记；2003年8月任中国煤炭地质总局江苏煤炭地质局副局长； 2007年7月任平凉市委常委、市政府副市长。