โรงเรียนกุดฉิมวิทยาคม เดิมชื่อโรงเรียนธาตุพนม สาขากุดฉิม ได้รับการอนุญาตจัดตั้งเมื่อ เดือนเมษายน 2537  เปิดทำการเรียนการสอนเมื่อ  วันจันทร์ ที่ 9 พฤษภาคม 2537  ตรงกับวันแรม 14 ค่ำ เดือน 5 ปีจอ  โรงเรียนธาตุพนมได้มอบให้ นายบัญญัติ ธนธีระกุล ผู้ช่วยผู้อำนวยการโรงเรียนธาตุพนมมาเป็นหัวหน้าผู้ควบคุมดูแลโรงเรียนสาขาพร้อมกับ ครู-อาจารย์ โรงเรียนธาตุพนมหมุนเวียนมาทำการสอน