โรงเรียนบ้านวังเวิน จัดตั้งเมื่อวันที่ 2 มีนาคม พ.ศ. 2489 โดยความเห็นชอบของนายกระจ่าง บุญอาจ นายอำเภอวานรนิวาส และนายชาญ พรหมพิทักษ์กุล ศึกษาธิการอำเภอวานรนิวาส โดยอาศัยศาลาการเปรียญวัดโพนสว่างบ้านวังเวิน เป็นสถานที่เรียน ดำรงอยู่ด้วยเงินงบประมาณแผ่นดิน จัดการเรียนการสอนตั้งแต่ชั้นประถมศึกษาปีที่ 1-4 มีนักเรียน 42 คน ครู 2 คน คือ
นายอุดม นวลสิงห์ เป็นครูใหญ่และนายบุรมณ์ ศรีอักเศษ
         พ.ศ. 2511 ได้จัดสรรงบประมาณ 50,000 บาท (ห้าหมื่นบาท) และจากชาวบ้านบริจาคสมทบจำนวนหนึ่ง สำหรับก่อสร้างอาคารหลังแรก แบบ ป.1 ช ขนาด 2 ห้องเรียน จำนวน 1 หลัง
ปลูกสร้างในที่ดินแปลงที่ 2 ซึ่งติดถนนสายวานรนิวาส-อากาศอำนวย ซึ่งใช้เป็นที่เปิดทำการเรียนการสอนของโรงเรียนมาจนถึงปัจจุบัน
         พ.ศ. 2521 ได้รับจัดสรรงบประมาณ 480,000 บาท (สี่แสนแปดหมื่นบาท) สำหรับก่อสร้างอาคารเรียน แบบ สน.001 ขนาด 2 ชั้น 6 ห้องเรียน จำนวน 1 หลัง
         พ.ศ. 2522 คณะครูร่วมกันบริจาค 8,000 บาท (แปดพันบาท) ต่อเติมส้วมขนาดเดิมจากขนาด 2 ที่ ให้เป็น 5 ที่
         พ.ศ. 2529 ได้รับจัดสรรงบประมาณ 1,830,000 บาท (หนึ่งล้านแปดแสนสามหมื่นบาทถ้วน) ก่อสร้างอาคารเรียนขนาด 2 ชั้น 6 ห้องเรียน แทนหลังเดิม (แบบ ป.1 ช) ซึ่งได้รื้อถอนไปแล้ว
         พ.ศ. 2559 คณะครูพร้อมด้วยชาวบ้านได้สร้างอาคารเรียนอนุบาล จำนวน 1 หลัง
         พ.ศ. 2564 คณะครูพร้อมด้วยชาวบ้านได้สร้างสนามเด็กเล่น 1 หลัง
         พ.ศ. 2565 สร้างเสาธงและบริเวณเสาธงด้วยงบประมาณเดียวกันกับ พ.ศ.2565
         พ.ศ. 2566 ผู้บริหาร คณะครู กก.สศ.ขพฐ. ชาวบ้านบ้านวังเวิน โนนสว่าง โคกผักหวานรวมใจก่อสร้างป้าย ทาสีรั้วโรงเรียน ปรับปรุงหอประชุม ติดตั้งพัดลมทั้งโรงเรียน
        โรงเรียนบ้านวังเวิน ตั้งอยู่เลขที่ 200 หมู่ที่ 5 บ้านวังเวิน ตำบลขัวก่าย อำเภอวานรนิวาส จังหวัดสกลนคร เปิดสอน 3 ระดับ คือระดับชั้นอนุบาลปีที่ 2, 3 ระดับประถมศึกษาปีที่ 1 – 6
และระดับชั้นมัธยมศึกษาปีที่ 1 -3 เนื้อที่ 2 แปลง แปลงที่ 1 (ที่ตั้งโรงเรียนปัจจุบัน) 6 ไร่เศษ ปลงที่ 2 (กลางหมู่บ้าน) 8 ไร่เศษ รวม 17 ไร่ 3 งาน 61 ตารางวา มีเขตพื้นที่บริการ 3 หมู่บ้าน
ได้แก่ บ้านวังเวิน หมู่ที่ 5 บ้านโคกผักหวาน หมู่ที่ 2 และบ้านโนนสว่าง หมู่ที่ 3
         ปัจจุบัน โรงเรียนบ้านวังเวิน สังกัดสำนักงานเขตพื้นที่การศึกษาประถมศึกษาสกลนคร เขต 3 โดยมีนายวิทยา ไชยภูมิ ดำรงตำแหน่ง ผู้อำนวยการสถานศึกษา มีข้าราลการครู 13 คน
ครูธุรการ 1 คน และมีนักการภารโรง โดยผู้บริหารและคณะครูร่วมกันจ้าง 1 คน มีนักเรียนระดับก่อนประถมศึกษา 13 คน ประถมศึกษา 80 คน และมัธยมศึกษาตอนต้น 28 คน รวม 121 คน