สถานีตำรวจภูธรชุมพลบุรี ก่อตั้งขึ้นเมื่อปีพุทธศักราช 2475 ณ ใจกลางหมู่บ้านโคกกลาง หมู่ 1 ตำบลชุมพลบุรี อำเภอชุมพลบุรี จังหวัดสุรินทร์ ขณะนี้เป็นตลาดเก่าและศาลหลักเมืองชุมพลบุรีไปแล้ว
เมื่อวันที่ 18 มีนาคม 2512 อำเภอชุมพลบุรี ได้ขยายเป็นเขตสุขาภิบาล จึงพัฒนาจัดระเบียบผังเมืองขึ้นใหม่ ให้ย้ายสถานที่ราชการ คือ ที่ว่าการอำเภอชุมพลบุรี และสถานีตำรวจภูธรชุมพลบุรี มาตั้งใหม่ ณ ที่ราชพัสดุ เลขที่ สร 705 เนื้อที่ 8 ไร่ 3 งาน 17 ตารางวา ทางหลวงหมายเลข 2081 (ถนนสาย พุทไธสง-ชุมพลบุรี) บ้านชุมพลบุรีเมืองใหม่ หมู่ที่ 1 ตำบลชุมพลบุรี อำเภอชุมพลบุรี จังหวัดสุรินทร์ ห่างจากจังหวัดสุรินทร์ ประมาณ 92 กิโลเมตร โดยมีหัวหน้าสถานีมาแล้วทั้งหมด 37 นาย
ต่อมาได้รับงบประมาณก่อสร้างอาคารที่ทำการหลังใหม่ สูง 3 ชั้น ก่อสร้างแล้วเสร็จ เปิดทำการอย่างเป็นทางการเมื่อวันที่ 13 ตุลาคม 2559
ปัจจุบันมี พ.ต.อ.วรพงศ์ มดทอง เป็น ผู้กำกับการสถานีตำรวจภูธรชุมพลบุรี