1990.03--1995.01 武警晋城支队服役
1995.01--1997.03 武警山西总队太原支队排长(其间:1994.08—1997.06中央党校函授学院经济管理专业学习、中央党校大专)
1997.03--1997.07 转业待安排
1997.07--2001.01 山西省公安厅工作
2001.01--2003.09 山西省公安厅政治部副主任科员(其间:1999.08--2001.12中央党校函授学院法律专业学习、中央党校大学)
2003.09--2007.06 山西省公安厅见义勇为办公室主任
2007.06--2009.01 山西省公安厅政治部副调研员
2009.01--2011.12 山西省朔州市公安局副局长
2011.12--2012.01 山西省朔州市公安局副局长、调研员
2012.01--2017.01 山西省忻州市公安局党委委员、副局长、市交警支队支队长(其间:2009.09—2012.07 中央党校研究生院经济管理专业学习、中央党校研究生)
2017.01--2017.02 山西省忻州市公安局党委副书记
2017.02--2020.07 山西省忻州市公安局党委副书记、常务副局长
2020.07--2021.02 山西省忻州市公安局党委副书记、常务副局长、二级高级警长
2021.02--2022.01 山西省忻州市人民政府副市长、党组成员,市公安局党委书记、局长,市委政法委委员[1]
2022.01--2022.02 山西省朔州市人民政府党组成员、市公安局党委书记[2]
2022.02-- 山西省朔州市人民政府党组成员、副市长,市公安局党委书记、局长、督察长[3][4][5]
2017年2月17日,经忻州市人民政府第7次常务会议通过,决定任命袁小波为山西省忻州市公安局常务副局长,免去其忻州市公安局交警支队支队长职务。[6]
2019年4月1日,经忻州市人民政府第49次常务会议通过,决定免去袁小波的市公安局调研员职务,保留正处级。[7]
2021年1月24日,中共山西省委组织部发布干部任前公示,袁小波拟提名为副市长人选。[8]
2021年2月19日,忻州市公安局召开干部大会,宣读省委、市委任免决定:袁小波任忻州市政府党组成员、市公安局党委书记。[9]
2021年2月21日,忻州市第四届人民代表大会常务委员会第三十五次会议通过,决定任命袁小波为忻州市人民政府副市长、忻州市公安局局长。[10]
2022年2月13日,朔州市第六届人民代表大会常务委员会第五十九次会议通过,任命袁小波任朔州市公安局局长。[3]
2022年2月17日,忻州市第四届人民代表大会常务委员会第四十三次会议,免去袁小波的忻州市公安局局长职务。[11]
2022年2月24日,朔州市第七届人民代表大会第一次会议召开,袁小波当选为朔州市人民政府副市长。[4]
2022年4月28日,朔州市第七届人民代表大会常务委员会第二次会议通过,决定任命袁小波为朔州市公安局局长。[5]