โรงเรียนบ้านนางวงสุ่มห้วยเนียม  เดิมชื่อ   “โรงเรียนบ้านนางวงสุ่ม”    ก่อตั้งขึ้นเมื่อ  วันที่   9  สิงหาคม  พ.ศ. 2500  ณ  บริเวณพื้นที่ทางทิศตะวันออกของหมู่บ้านนางวงสุ่ม  ในระยะแรกที่เปิดทำการใช้ศาลาวัดเป็นที่เรียนชั่วคราวทำการเรียนการสอนตั้งแต่ชั้นประถมศึกษาปีที่ 1 ถึงชั้นประถมศึกษาปีที่ 4  ต่อมาในปี พ.ศ.2515  ได้ย้ายโรงเรียนมาทำการอยู่ทางทิศเหนือของหมู่บ้านนางวงสุ่มซึ่งเป็นสถานที่ตั้งในปัจจุบัน  เนื่องจากที่เดิมเป็นลุ่มน้ำท่วมขังในฤดูฝน โดยย้ายมาทำการในพื้นที่ที่ราษฎรยกให้  จำนวน 16  ไร่  62  ตารางวา   ทางราชการจัดสรรงบประมาณให้ก่อสร้างอาคารเรียนแบบ ป.1 ฉ ขนาด 3  ห้องเรียน  งบประมาณ 120,000  บาท  ต่อมาได้เปิดทำการเรียนการสอนถึงชั้นประถมศึกษาปีที่  6  เมื่อ พ.ศ. 2530 

     พ.ศ.2533  ได้จัดสรรงบประมาณต่อเติมอาคารเรียนชั้นล่าง  จำนวน 2 ห้องเรียนและได้รับงบประมาณหมู่บ้าน อ.พ.ป. ต่อเติมชั้นล่างเพิ่มอีก 1 ห้อง

      พ.ศ.2535  ได้รับงบประมาณก่อสร้างอาคารเรียนแบบองค์การฯ 1หลัง  3  ห้องเรียน  งบประมาณ 790,000  บาท  และถังเก็บน้ำฝน 

      พ.ศ.2536  ได้รับงบประมาณก่อสร้างโรงฝึกงานแบบองค์การฯ 1หลัง  งบประมาณ 176,900  บาท  และถังเก็บน้ำ (กรมอนามัย)  

      พ.ศ.2537  ได้รับงบประมาณต่อเติมอาคารชั้นล่างแบบองค์การฯ  จำนวน  2  ห้องเรียน และชาวบ้านบริจาควัสดุต่อเติมอีก  1 ห้องเรียน

      พ.ศ.2545  ได้รับงบประมาณก่อสร้างบ้านพักครูแบบองค์การฯ  จำนวน  2 หลัง  งบประมาณ  30,000  บาท

      พ.ศ.2549  ได้รับงบประมาณก่อสร้างบ้านพักครูแบบองค์การฯ  จำนวน  1 หลัง  งบประมาณ  60,000  บาท

       โรงเรียนบ้านนางวงสุ่มห้วยเนียมมีห้องเรียน 2  หลัง  12  ห้องเรียน  ใช้เป็นห้องเรียน 7  ห้อง  ห้องปฏิบัติการทางภาษา 1  ห้องเรียน  ห้องวิทยาศาสตร์  1 ห้องเรียน ห้องปฏิบัติการคอมพิวเตอร์ 1 ห้องเรียน ห้องสมุด 1 ห้องพักครู  1  ห้อง  และโรงเรียนได้รับอนุมัติโดย  กปจ.หนองคาย ให้เพิ่มชื่อจากโรงเรียนบ้านนางวงสุ่ม เป็น

    “โรงเรียนบ้านนางวงสุ่มห้วยเนียม”  เมื่อวันที่  11  สิงหาคม  2547