สถานีตำรวจภูธรห้วยขะยุง เริ่มทำการก่อตั้งเมื่อปี พุทธศักราช 2510 เดิมเป็นเพียงที่พักสายตรวจ เขตอำนาจสอบสวนขึ้นตรงต่อ สถานีตำรวจภูธรอำเภอวารินชำราบ ต่อมาเมื่อปี พุทธศักราช 2530 ได้ยกฐานะเป็นสถานีตำรวจภูธรตำบลห้วยขะยุง และเมื่อวันที่ 26 ตุลาคม พุทธศักราช 2560 สำนักงานตำรวจแห่งชาติได้ประกาศเปลี่ยนแปลงชื่อสถานีตำรวจภูธรทั่วประเทศ และเขตอำนาจความรับผิดชอบ หรือเขตพื้นที่การปกครองของ ตำรวจนครบาล และตำรวจภูธรบางส่วน ทำให้เปลี่ยนฐานะมาเป็นสถานีตำรวจภูธรห้วยขะยุงจนถึงปัจจุบัน พื้นที่ตั้งของสถานีตำรวจภูธรห้วยขะยุง ตั้งอยู่บนที่ราชพัสดุแปลงหมายเลข อบ 2610 จำนวนเนื้อที่ประมาณ 12 ไร่ แยกเป็นอาคารที่ทำการ เนื้อที่ประมาณ 2 ไร่ บ้านพักข้าราชการตำรวจ เนื้อที่ประมาณ 3 ไร่ สนามกีฬาฟุตบอล เนื้อที่ประมาณ 3 ไร่ สวนหย่อม/ภูมิทัศน์เนื้อที่ประมาณ 4 ไร่ เมื่อปีพุทธศักราช 2549 สำนักงานตำรวจแห่งชาติได้อนุมัติงบประมาณในการก่อสร้างอาคารที่ทำกาหลังใหม่เพื่อทดแทนอาคารที่ทำการหลังเก่าที่มีสภาพชำรุดทรุดโทรม โดย ใช้งบประมาณทั้งสิ้น 7 ล้านบาท และได้ทำการขึ้นใช้อาคารที่ทำการหลังใหม่ในเดือนมีนาคม พุทธศักราช 2550 ปัจจุบัน สถานีตำรวจภูธรห้วยขะยุง มี พันตำรวจเอก บุญเลิศ เลิศวัฒนกิตติ ดำรงตำแหน่ง ผู้กำกับการสถานีตำรวจภูธรห้วยขะยุง มีกำลังพลในการปกครองบังคัญชา ทั้งสิ้น 50 นาย