โรงเรียนบ้านนาข่าตั้งขึ้นเมื่อวันที่ 20 มิถุนายน 2471 โดยขุนพิทักษ์นรากรนายอำเภอวาปีปทุมเป็นผู้ก่อตั้ง เริ่มแรกให้ชื่อว่าโรงเรียนประชาบาลตำบลหนองคู 4 หรือ “นาข่าศึกษาสถาน” มีนายมนต์ ประศรีหาคลัง เป็นครูใหญ่คนแรก ได้อาศัยศาลาวัดบ้านนาข่าเป็นสถานที่เล่าเรียน ต่อมาได้รับงบประมาณจำนวน 600 บาทและโดยการสมทบของชาวบ้านได้สร้างอาคารเรียนเป็นเอกเทศหลังแรกในปี 2481 บนเนื้อที่ 26 ไร่เศษซึ่งเป็นที่ตั้งของโรงเรียนในปัจจุบัน ครั้นถึงปี พ.ศ.2504 ได้กลับไปใช้ศาลาวัดเป็นที่เรียนอีกเพราะอาคารเรียนชำรุดใช้การไม่ได้
ในปี 2510 ได้รับงบประมาณจำนวน 75,000 บาทก่อสร้างอาคารเรียนแบบ ป.1ฉ.ขนาด 3 ห้องเรียน จึงได้ย้ายจากศาลาวัดมาเรียนที่อาคารเรียนหลังใหม่ ในขณะนั้นมีครู 5 คน นักเรียน 191 คน
ปีการศึกษา 2514 ได้เปิดขยายถึงชั้นประถมศึกษาตอนปลายมีนักเรียนที่จบชั้นประถมศึกษาปีที่ 4 จากโรงเรียนต่างๆในละแวกใกล้เคียงมาสมัครเรียนต่อเป็นจำนวนมากแต่ทางโรงเรียนรับได้เพียง 45 คนและในปีนั้นได้รับงบประมาณ 90,000 บาท สร้างอาคารเรียนหลังที่ 2 มีครูเพิ่มเป็น 9 คนและนักเรียนมี 303 คน ต่อมา
ปีการศึกษา 2521 ได้ใช้หลักสูตรใหม่พร้อมกันทั่วประเทศ ปีการศึกษา 2523 ได้ย้ายโอนสังกัดจากองค์การบริหารส่วนจังหวัด กระทรวงมหาดไทยไปสังกัดสำนักงานคณะกรรมการการประถมศึกษาแห่งชาติ( หรือกรม สปช.) กระทรวงศึกษาธิการ ในปี 2524 ได้รับงบประมาณ 540,000 บาท สร้างอาคารเรียนหลังที่ 3 พื้นสูงจำนวน 3 ห้องเรียน
ปี 2527 ได้รับงบประมาณ 570,000 บาท สร้างอาคารเรียนหลังที่ 4 เป็นอาคารคอนกรีต 3 ห้องเรียนพื้นสูง ในปีการศึกษา 2529 - 2530 ได้เปิดรับนักเรียนชั้นอนุบาล 1 (อายุ 5 ปี ) จำนวน 2 ห้องทำให้มีนักเรียนทั้งหมดกว่า 490 คน มีครู 20 คน ในปี 2532 ได้รับงบประมาณ 890,000 บาท สร้างอาคารอเนกประสงค์จำนวน 1 หลัง และต่อเติมชั้นล่าง 2 อาคาร
ปีการศึกษา 2534 ได้ใช้หลักสูตรประถมศึกษา พุทธศักราช 2521 (ฉบับปรับปรุง พ.ศ.2533) หลังจากใช้หลักสูตรนี้เพียง12ปีก็ได้เปลี่ยนมาใช้หลักสูตรการศึกษาขั้นพื้นฐาน พุทธศักราช 2544 พร้อมกันทั่วประเทศในปีการศึกษา 2546 ในชั้นประถมศึกษาปีที่ 3 และ 6พร้อมกัน ในปีนี้เอง( 7 ก.ค. 2546)ก็ได้ย้ายโอนสังกัดจากสำนักงานคณะกรรมการการประถมศึกษา(หรือกรม สปช.) มาสังกัดสำนักงานคณะกรรมการการศึกษาขั้นพื้นฐาน (สพฐ.) กระทรวงศึกษาธิการ จนถึงปัจจุบัน