ก่อตั้งขึ้นเมื่อปี พ.ศ.2507

สถานีตำรวจภูธรกุดบาก ตั้งอยู่เลขที่ 266 หมู่ 1 ตำบลกุดบาก อำเภอกุดบาก จังหวัดสกลนคร บนเนื้อที่ 35 ไร่ 20 ตารางวา

ร.ต.อ.วิรัตน์ งามโรจน์ เป็นหัวหน้าสถานีคนแรกระดับผู้บังคับกอง เมื่อ 1 ต.ค. 2507

เปลี่ยนเป็นระดับสารวัตรในปี 2519, ระดับสารวัตรใหญ่ในปี 2522, ระดับรองผู้กำกับการหัวหน้าสถานีในปี 2536 และขึ้นเป็นระดับผู้กำกับการในปี 2547

ปัจจุบัน พ.ต.อ.อำนาจ หาญชนะ ดำรงตำแหน่งผู้กำกับการ สถานีตำรวจภูธรกุดบาก

ทิศเหนือ

– ติดเขตอำเภอพรรณนานิคม

และอำเภอนิคมน้ำอูน จังหวัดสกลนคร

ทิศใต้

- ติดเขตอำเภอภูพาน จังหวัดสกลนคร

ทิศตะวันออก

- ติดเขตอำเภอเมือง และอำเภอภูพาน จังหวัดสกลนคร

ทิศตะวันตก

- ติดเขตอำเภอคำม่วง จังหวัดกาฬสินธุ์, อำเภอวังสามหมอ จังหวัดอุดรธานี