โรงเรียนบ้านโคกสูงพิทยาคาร ตั้งอยู่ในเขตหมู่ที่ 4,13 บ้านโคกสูง ตำบลนางาม อำเภอมัญจาคีรี จ.ขอนแก่น สังกัดสำนักงานเขตพื้นที่การศึกษาขอนแก่น เขต2 ระยะทางห่างจากตัวอำเภอไปทางทิศตะวันตก 16 กิโลเมตร ก่อตั้งเมื่อวันที่ 1 พฤษภาคม 2482 บนเนื้อที่ 14 ไร่ เดิมชื่อโรงเรียนประชาบาลตำบลนาข่า (วัดบ้านนางามหรือโสกน้ำขุ่น) โดยมีนายชัด วิเศษ ทักษิณ เป็นครูใหญ่
วันที่ 1 พฤษภาคม 2483 ทางราชการได้แต่งตั้งนายพันธ์ พลโคตร ครูใหญ่โรงเรียนประชาบาลตำบลนาข่า 5 (วัดสิงห์ทอง)มาดำรงตำแหน่งครูใหญ่ จากนั้นมีการย้ายเข้าออกหลายคน ตั้งแต่ 1 พฤษภาคม 2483 จนมาถึง 2494 โรงเรียนได้อาศัยศาลาวัดเป็นอาคารเรียนต่อมาชาวบ้านได้ย้ายวัดไปตั้งแห่ง ใหม่ทางด้านทิศใต้ติดกับโรงเรียนปัจจุบัน และชาวบ้านพร้อมยกที่ดิน ศาลา และรั้วให้เป็นสมบัติของโรงเรียน
เมื่อวันที่ 11 กรกฎาคม พ.ศ.2523 นายหนู โกจารย์ศรี พร้อมด้วยพระครูวิจิตร สาระกา และชาวบ้านสละกำลังทรัพย์ และแรงงานสร้างอาคารเรียนเป็นอาคารชั้นเดียวยกพื้น
ปี พ.ศ.2532 ได้รับงบประมาณก่อสร้างอาคารเรียนแบบ ป.1 ก ขนาด 3 ห้องเรียน ติดพื้นจำนวน 1 หลัง ปี พ.ศ.2531 ได้รับงบประมาณก่อสร้างอาคารเรียนแบบ สปช.105/29 ขนาด 4 ห้อง และในปีพ.ศ. 2542 ได้รับงบประมาณก่อสร้างอาคารเรียน สปช. 102/26 ขนาด 3 ห้องเรียน ปัจจุบันได้จัดการเรียนการสอนจากชั้นอนุบาล ถึงชั้นประถมศึกษาปีที่ 6