โรงเรียนคำบงพิทยาคม ตั้งขึ้นเมื่อวันที่ 9 กุมภาพันธ์ 2465 โดยอาศัยศาลาวัดประสิทธิโพธิ์ชัย คำบงเป็นสถานที่เรียนโดยมี รองอำมาตย์โทขุนประเวทย์ อุทรขันธ์ นายอำเภอกุฉินารายณ์ เป็นผู้จัดตั้ง ดำรงอยู่ด้วยเงินศึกษาพลี จัดสอนตั้งแต่ชั้นเตรียมประถมศึกษาถึงชั้นประถมศึกษาปีที่สาม และแต่งตั้งให้นายเปลื้อง ไวแพน เป็นครูใหญ่
ปี พ.ศ. 2471 ทางราชการได้แต่งตั้งให้นายจ่อม สิงนาครอง ดำรงตำแหน่ง
ครูใหญ่แทน นายเปลื้อง ไวแพน ที่ลาออกไป
วันที่ 5 พฤศจิกายน 2471 ทางราชการได้แต่งตั้งนายจูม วิชาหา ดำรงตำแหน่งแทนนายจ่อม สิงนาครองที่ลาออกไป
วันที่ 29 มีนาคม 2473 ทางราชการแต่งตั้งให้นายชาลี วันนงค์ ดำรงตำแหน่งแทนนายจูม วิชาหา ที่ย้ายไปดำรงตำแหน่งที่อื่น
วันที่ 4 กุมภาพันธ์ 2475 ทางราชการแต่งตั้งให้ นายแสน ฆารสมบูรณ์มาดำรงตำแหน่งครูใหญ่แทนนายชาลี วันนงค์ ที่ย้ายไป
พุทธศักราช 2483 ได้รับงบประมาณสร้างอาคารเรียนแบบ ป.1 ขนาด 4 ห้องเรียน เป็นอาคารเอกเทศในที่ดินจำนวน 24 ไร่ 1 งาน เปิดทำการเรียนการสอนเมื่อวันที่ 1 สิงหาคม 2483 ชื่อว่า “โรงเรียนคำบงพิทยาคม”
วันที่ 20 กันยายน 2499 ทางราชการแต่งตั้งให้นายมณฑา ศรีบุญเรือง มาดำรงตำแหน่งครูใหญ่แทนนายแสน ฆารสมบูรณ์ ที่ย้ายไปดำรงตำแหน่งที่อื่น
วันที่ 8 กรกฎาคม 2503 ทางราชการแต่งตั้งให้นายสัมภาษณ์ มณีเนตร ดำรงตำแหน่งครูใหญ่แทนนายมณฑา ศรีบุญเรือง ที่ย้ายไป
วันที่ 23 มิถุนายน 2504 ทางราชการแต่งตั้งให้นายวัง จิตรจักรดำรงตำแหน่งครูใหญ่แทนนายสัมภาษณ์ มณีเนตร ที่ย้ายไป

พุทธศักราช 2507 ทางราชการอนุมัติให้เปิดขยายโอกาสทางการศึกษาถึงชั้นประถมศึกษาปีที่ 7 (ประถมศึกษาตอนปลาย) วันที่ 11 มิถุนายน 2507 ทางราชการ
แต่งตั้งให้ นายเสริมชาติ กลีบมะลิ ดำรงตำแหน่งแทนนายวัง จิตจักร ที่ขอลดตำแหน่ง
เป็นสายผู้สอน
วันที่ 7 กรกฎาคม 2510 ทางราชการแต่งตั้งให้นายบัวแก้ว ทองสารดำรงตำแหน่งแทนนายเสริมชาติ กลีบมะลิที่ย้ายไปดำรงตำแหน่งครูใหญ่โรงเรียนบ้านหนาดสงเคราะห์ อำเภอเมือง จังหวัดกาฬสินธุ์
พุทธศักราช 2514 ทางราชการแต่งตั้งนายเสริมชาติ กลีบมะลิ มาแทนนายบัวแก้ว ทองสาร ที่เกษียณอายุราชการ 30 กันยายน 2514
วันที่ 30 มิถุนายน 2528 นายเสริมชาติ กลีบมะลิเกษียณอายุราชการ
ทางราชการแต่งตั้งให้นายบุญเหลือ ทัพวิเศษ มาดำรงตำแหน่งอาจารย์ใหญ่เมื่อวันที่ 20 มกราคม 2528 วันที่ 30 มีนาคม 2533 นายบุญเหลือ ทัพวิเศษ ได้รับแต่งตั้งเป็นผู้อำนวยการโรงเรียน คำบงพิทยาคม ตามคำสั่งที่ 2213/2533 ลงวันที่ 13 ธันวาคม 2533
ปีการศึกษา 2534 สำนักงานการประถมศึกษาแห่งชาติ ได้อนุมัติให้เปิดสอนระดับมัธยมศึกษาตอนต้น ตามโครงการขยายโอกาสทางการศึกษา เปิดสอนถึงระดับชั้นมัธยมศึกษาปีที่ 3 ในปีการศึกษา 2536 จนถึงปัจจุบัน