สถานีตำรวจภูธรอำเภอตาลสุม (สภอ.ตาลสุม) ก่อตั้งเมื่อ พ.ศ. 2522 เป็นกิ่งอำเภอตาลสุม และยกฐานะเป็นอำเภอเมื่อวันที่ 1 มกราคม พ.ศ. 2531 แยกออกจากอำเภอพิบูลมังสาหาร หัวหน้าสถานีตำรวจภูธรอำเภอตาลสุม คนแรกคือ ร.ต.อ.เปลี่ยน พุทธขันธ์ ตำแหน่ง สารวัตร ปัจจุบันแบ่งเขตการปกครองเป็น 6 ตำบล 59 หมู่บ้าน และมีกำลังพลทั้งสิ้น จำนวน 60 นาย
ภายใต้การอำนวยการของ
พ.ต.อ.สุรวิทย์ โยนจอหอ ผกก.สภ.ตาลสุม