Mao Tiểu Binh, sinh năm 1965, dân tộc Hán, người huyện Thường Đức, tỉnh Hồ Nam. Ông tốt nghiệp chuyên ngành Kinh tế học Tài nguyên và Môi trường, Học viện Công trình Tài nguyên và An toàn thuộc trường Đại học Trung Nam, vào Đảng Cộng sản Trung Quốc tháng 12/1984, tham gia công tác tháng 7/1985.

Trước khi được bầu làm Bí thư Thành ủy Tây Ninh tháng 5/2012, Mao Tiểu Binh từng làm Chủ tịch Hội đồng quản trị, Tổng Giám đốc công ty Trách nhiệm hữu hạn Khoáng sản miền Tây Thanh Hải và Phó Bí thư Thành ủy Tây Ninh.

Ông Mao Tiểu Binh là quan chức lãnh đạo cấp tỉnh, bộ thứ tám bị điều tra kể từ đầu năm đến nay và là quan chức cấp tỉnh, bộ thứ 26 bị điều tra kể từ Đại hội 18 đến nay.

Tám quan chức cấp tỉnh, bộ bị điều tra từ đầu năm đến nay ngoài Mao Tiểu Binh còn có Phó Tỉnh trưởng Hải Nam Ký Văn Lâm, Phó Chủ tịch Chính hiệp Thiểm Tây Chúc Tác Lợi, Phó Chủ tịch Hội đồng Nhân dân tỉnh Sơn Tây Kim Đạo Minh, Phó Tỉnh trưởng Vân Nam Thẩm Bồi Bình, Phó Tỉnh trưởng Giang Tây Đào Mộc Căn, Bí thư Đảng ủy, Phó Chủ tịch Hiệp hội Khoa học-Công nghệ Trung Quốc Thân Duy Thần và Bí thư Đảng ủy, Chủ tịch Hội đồng quản trị tập đoàn Hoa Nhuận Tòng Lâm.