โรงเรียนบ้านโคกกระแชขี้เหล็กน้อย เดิมชื่อโรงเรียนบ้านโคกกระแช  ก่อตั้งเมื่อวันที่ ๑ พฤษภาคม พ.ศ. ๒๕๑๓  นำโดยนายอำเภอโพนพิสัย เริ่มทำการสอนเมื่อวันที่ ๑๕ พฤษภาคม ๒๕๑๓ สังกัดส่วนการศึกษาอำเภอโพนพิสัยองค์การบริหารส่วนจังหวัดหนองคาย อาคารหลังแรก เป็นอาคารชั่วคราว ก่อสร้างโดยชาวบ้านโคกกระแช มีนักเรียนจำนวน ๓ ห้อง (ป.๑-ป.๓) มีข้าราชการจำนวน  ๒ คน  คือ

นายบันลือ  ประเสริฐสังข์ ครูใหญ่

นายเชิดชาย  นาสิงขันธ์

วันที่ ๑๔  มีนาคม  ๒๕๑๔   ได้สร้างอาคารแบบ ป. ๑ ช. เป็นอาคารไม้แบบถาวรขึ้นได้ก่อสร้างโดยร่วมมือของชาวบ้านโคกกระแชร่วมกับทางอำเภอดำเนินการสร้าง ได้รับบริจาคสังกะสีจากกองกำกับการตำรวจตะเวนชายแดน เขต ๔  งบประมาณจากราชการ  ๓๕,๐๐๐ บาท

วันที่ ๑ พฤษภาคม  ๒๕๑๕  ชาวบ้านได้บริจาคที่ดิน ซึ่งเมื่อก่อนเป็นทำเลเลี้ยงสัตว์ มีเนื้อที่ทั้งหมด  ๖๓ ไร่  ๒๕ ตารางวา 

ปี พ.ศ. ๒๕๑๖ โรงเรียนบ้านโคกกระแชขี้เหล็กน้อยได้เปลี่ยนสังกัดส่วนการศึกษาอำเภอโพนพิสัย

ปี พ.ศ. ๒๕๑๗ เปิดทำการสอน ๔  ชั้น  จำนวนนักเรียน ๑๒๐  คน ครู   ๔ คน

ปี พ.ศ. ๒๕๑๘  เปิดทำการสอนถึงชั้นประถมศึกษาปีที่ ๕  

ปี พ.ศ. ๒๕๒๐  เปิดทำการสอนถึงชั้นประถมศึกษาปีที่ ๗

ปี พ.ศ. ๒๕๒๑  ปรับเปลี่ยนชั้นเรียนตามพระราชบัญญัติการศึกษา ๒๕๒๑  สอนถึง ชั้นประถมศึกษาปีที่ ๖

ปี พ.ศ. ๒๕๑๘  ได้งบประมาณ ก่อสร้างบ้านพักครูแบบองค์การ ๑ หลัง

ปี พ.ศ. ๒๕๒๐  ได้งบประมาณ ก่อสร้างบ้านพักครูแบบองค์การ ๑ หลัง

ปี พ.ศ. ๒๕๒๑  ได้รับงบประมาณ สร้างอาคารเรียนคอนกรีตเสริมใยเหล็ก  ๒ ชั้น  ๓ ห้องเรียน งบประมาณ ๓๕๙๒๕๐ บาท

ปี พ.ศ. ๒๕๒๒  ได้รับงบประมาณ สร้างอาคารเรียนแบบองค์การ ขนาด ๓ ห้องเรียน ๑ หลัง และส้วมแบบองค์การ ๑ หลัง

 ปี พ.ศ. ๒๕๒๓  ได้รับงบประมาณ สร้างอาคารเรียนแบบองค์การ ๑ หลัง  และรับงบประมาณจาก กสช. ขุดสะน้ำ ๑ แห่ง ขนาด ๕๐* ๖๐  เมตร ลึก ๒  เมตร  ถังเก็บน้ำฝนแบบ ผ.๓๓    ๑  ชุด

ปี พ.ศ. ๒๕๒๕   ได้รับงบประมาณ ก่อสร้างอาคารเอนกประสงค์แบบองค์การ ๑ หลัง

ปี พ.ศ. ๒๕๒๗  ได้รับงบประมาณต่อเติมชั้นล่างอาคารแบบองค์การ ๓ ห้องเรียน

ปี พ.ศ. ๒๕๒๘  กรมอนนามัย ขุดเจาะน้ำบาดาล ๑ แห่ง

ปี พ.ศ. ๒๕๒๙ ได้รับงบประมาณก่อสร้างส้วม แบบ สปช. ๖๐๑   จำนวน ๑  หลัง

ปี พ.ศ. ๒๕๓๖  ได้รับงบประมาณก่อสร้างสนามกีฬา  จำนวน ๑ แห่ง งบประมาณ ๗,๐๐๐  บาท 

ปี พ.ศ. ๒๕๓๙   ได้รับงบประมาณสร้างถังเก็บน้ำฝน แบบ ฝ ๓๓  และแบบ มช ๔๐ อย่างละ ๑ แห่ง จากกรมพัฒนาชุมชนกระทรวงมหาดไทย

ปี พ.ศ. ๒๕๔๐ โรงเรียนเข้าโครงการโรงเรียนปฏิรูปการศึกษา ได้รับครุภัณฑ์และห้องปฏิบัติการทางภาษา จำนวน ๑ ห้อง ๒๐ ที่ 

ปี พ.ศ. ๒๕๔๑ ได้รับงบประมาณก่อสร้างอาคารเรียนแบบกรมสามัญกึ่งถาวร ขนาด ๑ ชั้น ๖ ห้องพร้อมครุภัณฑ์และงบประมาณห้องวิทยาศาสตร์ ๑ ห้อง และโรงเรียนได้เข้าโครงการโรงเรียนจัดการศึกษาเพื่อชุมชน (กศ.พช.)

ปี พ.ศ. ๒๕๕๕  ได้เปลี่ยนชื่อโรงเรียนจากเดิมโรงเรียนบ้านโคกกระแช เป็น โรงเรียนบ้านโคกกระแชขี้เหล็กน้อย