โรงเรียนนาหว้าไตรประชาคม ก่อตั้งขึ้นเมื่อเดือนพฤษภาคม พ.ศ.2531 ในฐานะสาขาของโรงเรียนบ้านดอนเมือง โดยชาวบ้านเริ่มสร้างอาคารชั่วคราวให้ 1 หลัง และเปิดทำการสอนเมื่อ วันที่ 1 พฤษภาคม 2531 โดยเริ่มเปิดทำการสอนตั้งแต่ชั้น ป.1 -ป.4 มีนักเรียนทั้งหมด 122 คน มีครูจากโรงเรียนบ้านดอนเมืองมาทำการสอน 2 คน คือ นางสาวสมบัติ พยัมพรม และนางสาวสมจิตร ทาคำ
ที่ดินของโรงเรียนได้มาโดย เรือนจำกลางคลองไผ่ สังกัดกรมราชทัณฑ์ กระทรวงมหาดไทย อนุญาตให้ใช้ที่ดิน จำนวน 73 ไร่ 2 งาน 53 ตร.วา ใช้สำหรับปลูกสร้างอาคารเรียน และจัดกิจกรรมการเรียนการสอน
วันที่ 11 ตุลาคม พ.ศ. 2532 ชมรมอาสาพัฒนาชนบท ว.ข.อ. (สถาบันเทคโนโลยีราชมงคล วิทยาเขตภาคตะวันออกเฉียงเหนือ จ. นครราชสีมา) จำนวน 80 คน ได้มาปลูกสร้างอาคารเรียนชั่วคราวให้ 1 หลัง ซึ่งปัจจุบันโรงเรียนใช้เป็นโรงอาหาร
ปีงบประมาณ 2533 ทางราชการได้จัดสรรงบประมาณ ก่อสร้างอาคารเรียนแบบ สปช. 101/26 จำนวน 1 หลัง และในปีเดียวกันได้งบประมาณก่อสร้างส้วมแบบ สปช. 601/26 จำนวน 1 หลัง 4 ที่
วันที่ 1 พฤษภาคม พ.ศ. 2533 โรงเรียนได้ยกฐานะเป็นเอกเทศ และเปลี่ยนชื่อจากโรงเรียนบ้านดอนเมืองสาขานาหว้า เป็น โรงเรียนนาหว้าไตรประชาคม