ก่อตั้งเมื่อ วันที่ 10  กรกฎาคม พ. ศ.  2484 ชื่อว่าโรงเรียนประชาบาลตำบลขัวเรียง  10  (บ้านโคกสูง )   โดยแยกจากโรงเรียนขัวเรียง  4  ( วัดโนนอุดม )   ได้ใช้ศาลาวัดโนนสูง       บ้านโคกสูงเป็นสถานที่เรียน  มี    นายจำปา  แพ่งศรีสาร  เป็นครูใหญ่   นายอวน  คำกัลยา  และนายทองมี  หมื่นมา  เป็นครูผู้สอน  รวมมีครู  3  คน  มีนักเรียน  136  คน  โรงเรียนได้ย้ายจากศาลาวัดโนนสูง บ้านโคกสูง       ไปก่อสร้างอาคารเรียน   ในที่ดินของโรงเรียนแปลงที่  1  เนื้อที่  9  ไร่ 46  ตารางวา    ต่อมาปี พ. ศ. 2489  ได้ย้ายไปก่อสร้างอาคารเรียนในที่ดินแปลงที่  2  เนื้อที่  19   ไร่  93  ตารางวา  และต่อมาวันที่  1 มีนาคม  พ. ศ. 2506                นายบัณฑิต  บุญลือ ครูใหญ่ พร้อมด้วยคณะครู  กรรมการศึกษาและราษฎรบ้านโคกสูง ได้รื้อย้ายอาคารเรียนไปก่อสร้างใหม่ในที่ดินแปลงที่  3   ติดกับถนนมลิวรรณ(สายขอนแก่น-ชุมแพ)  มีเนื้อที่ทั้งหมด  19  ไร่  43  ตารางวา     ซึ่งเป็นที่ตั้งของโรงเรียนบ้านโคกสูง ในปัจจุบัน  เปิดทำการสอนตั้งแต่ระดับชั้นอนุบาลปีที่ 2 ถึงชั้นมัธยมศึกษาปีที่ 3  ปีการศึกษา 2559 เป็นโรงเรียนในโครงการโรงเรียนประชารัฐและเข้าร่วมโครงการโรงเรียนคุณภาพ ปีการศึกษา 2560 ปีงบประมาณ 2563 ได้รับอาคารเรียนหลังที่ 5  แบบอาคารเรียน สปช.101/26 วันที่ 9  มกราคม  2567   king Power  ลงมือก่อสร้างสนามฟุตบอลหญ้าเทียมที่โรงเรียนบ้านโคกสูง