โรงเรียนบ้านโคก ตั้งขึ้นเมื่อวันที่ ๑ พฤษภาคม ๒๔๘๓ โดยนายอำเภอด่านซ้ายและกำนันตำบลนาหอ ผู้ใหญ่บ้านโคกและสารวัตรศึกษาร่วมกับผู้ปกครองนักเรียน สร้างอาคารเรียนชั่วคราวขึ้นทางทิศตะวันออกของหมู่บ้าน เปิดทำการสอนตั้งแต่ชั้น ป. ๑ – ๔ มีนายท่อนทอง สุวรรณโชติ เป็นครูใหญ่
ปี พ.ศ. ๒๔๙๔ ได้ย้ายอาคารเรียนไปอยู่ทางทิศตะวันตกของหมู่บ้าน มีนายเร่ง ยศปัญญาเป็นครูใหญ่
ปี พ.ศ. ๒๕๑๑ นายบรรเจิด ไตรฟื้น พัฒนาการตำบลนาพึง ได้จัดสรรงบประมาณสบทบ ๙,๐๐๐ บาท เป็นค่าวัสดุก่อสร้างอาคารเรียนและได้รับความร่วมมือจากผู้ปกครองนักเรียนจัดสรรหาไม้สมทบตามรายการ เมื่อวันที่ ๑๗ สิงหาคม ๒๕๑๑ จึงได้ปลูกสร้างอาคารเรียนถาวรขนาด ๒ ห้องเรียนหลังใหญ่ มุงสังกะสี
ปี พ.ศ. ๒๕๒๒ หัวหน้าหมวดการศึกษาอำเภอนาแห้ว ร่วมกับผู้ใหญ่บ้านโคก กรรมการหมู่บ้านได้พิจารณาว่า สถานที่โรงเรียนเดิมมีพื้นที่คับแคบไม่สามารถขยายได้ จึงขอเจรจาแลกเปลี่ยนที่ดินโรงเรียนกับนายดี จันทะพินิจ ซึ่งอยู่ทางทิศตะวันออกเฉียงเหนือของหมู่บ้าน มีพื้นที่ ๔๐ ไร่ ๑ งาน ๒๐ ตารางวา และทางราชการได้จัดสรรงบประมาณก่อสร้างอาคารเรียน ป.๑ ฉ จำนวน ๑ ห้อง เป็นเงิน ๓๙๕,๐๐๐ บาท บ้านพักครูแบบกรมสามัญ ๑ ห้อง เป็นเงิน ๙๑,๕๐๐ บาท ส้วม ๔ ที่นั่ง ๒ ห้อง เป็นเงิน ๑๒,๐๐๐ บาท
ปี พ.ศ.๒๕๒๕ ทางราชการได้จัดสรรงบประมาณ ก่อสร้างส้วม ๑ หลัง ๔ ที่นั่ง เป็นเงิน ๒๐,๐๐๐
บาท
ปี พ.ศ. ๒๕๓๓ โรงเรียนได้ขออนุญาตรื้อถอนอาคารเรียนแบบ ป.๑ ซ ไปก่อสร้างอาคารเรียน สปอ.นาแห้ว
ปี พ.ศ. ๒๕๔๖ ชมรมนิสิตจุฬาชนบทจุฬาลงกรณ์มหาวิทยาลัย ได้จัดหางบประมาณมาก่อสร้างอาคารเรียน และได้ขอความร่วมมือจากผู้ปกครองนักเรียนร่วมก่อสร้างอาคารเรียนเสร็จเรียบร้อย เป็นอาคารเรียน ๑ ชั้น ติดพื้นขนาด ๒ ห้องเรียน เรียกอาคารจุฬาชนบท คิดเป็นมูลค่าการก่อสร้าง ๔๕๐,๐๐๐ บาท
ปี พ.ศ. ๒๕๕๕ กรมทหารพรานที่ ๒๑ ร่วมกับคณะกรรมการสถานศึกษาขั้นพื้นฐานโรงเรียนบ้านโคก ผู้ปกครองนักเรียน และชาวบ้านโคกทุกคนได้จัดหางบประมาณมาก่อสร้างอาคารเรียน “อาคารเรียนประชาร่วมใจเทิดไท้องค์ราชัน” จนเสร็จเรียบร้อยเป็นอาคารเรียน ๑ ชั้นติดพื้น ขนาด ๑ ห้องเรียนขนาดใหญ่ มีห้องน้ำในอาคาร ๒ ห้อง ใช้สำหรับเป็นอาคารเรียนอนุบาล คิดเป็นมูลค่าก่อสร้าง ๓๐๐,๐๐๐ บาท
ปี พ.ศ. ๒๕๕๕ ชมรมนิสิตจุฬาชนบท จุฬาลงกรณ์มหาวิทยาลัยได้จัดหางบประมาณ มาก่อสร้างอาคารและได้รับความร่วมมือจากผู้ปกครองและชุมชนร่วมกันก่อสร้างอาคารเรียนจนเสร็จเรียบร้อย เป็นอาคารเรียน ๑ ชั้น ติดพื้น ขนาด ๒ ห้องเรียน คิดเป็นมูลค่าก่อสร้าง ๒๐๐,๐๐๐ บาท
ปี พ.ศ. ๒๕๖๒ ได้รับงบประมาณในการก่อสร้างอาคารเอนกประสงค์แบบ
โรงเรียนบ้านโคก ตั้งอยู่หมู่ที่ ๖ บ้านโคก ตำบลนามาลา อำเภอนาแห้ว จังหวัดเลย มีเนื้อที่ทั้งหมด ๔๐ ไร่ ๑ งาน ๒๐ ตารางวา โดยราษฎรยกที่ดินให้เป็นสมบัติของทางราชการ ต่อมาได้จัดตั้งเป็นโรงเรียนประถมศึกษาขึ้น อยู่ห่างจากสำนักงานเขตพื้นที่การศึกษาประถมศึกษาเลย เขต ๓ ระยาทาง ๓๕ กิโลเมตร ลักษณะภูมิประเทศ เป็นที่ราบบนภูเขา
ปัจจุบันโรงเรียนมีอาคารเรียนถาวร จำนวน ๔ หลัง มีความมั่นคงแข็งแรงใช้การได้ดี เนื่องจากได้รับการดูแลรักษา ซ่อมแซมปรับปรุงอย่างสม่ำเสมอ อาคารอเนกประสงค์จำนวน ๑ หลัง ส้วมจำนวน ๓ หลัง ๑๑ ทื่ มีครูและผู้บริหารรวมทั้งสิ้น จำนวน ๖ คน เป็นครูชาย ๑ คน ครูสตรี ๕ คน ครูอัตราจ้าง ๑ คน เจ้าหน้าที่ธุรการ ๑ คน ลูกจ้างชั่วคราวตำแหน่งนักการภารโรง ๑ คน มีนักเรียนในปีการศึกษา ๒๕๖๒ จำนวน ๗๒ คนแบ่งเป็นระดับอนุบาลจำนวน ๑๘ คน ระดับประถมศึกษาจำนวน ๕๓ คน จัดการเรียนการสอน ๘ ห้องเรียน เปิดสอนตั้งแต่ชั้นอนุบาล ๒ ถึงชั้นประถมศึกษาปีที่ ๖ มีเขตพื้นที่บริการเพียงหมู่บ้านเดียวคือบ้านโคกหมู่ที่ ๖ มีนายพฤหัส ยอดศรีเมือง เป็นผู้อำนวยการโรงเรียนบ้านโคก