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

          ปัจจุบันโรงเรียนบ้านวังเยี่ยม เป็นโรงเรียนขนาดกลาง สังกัดสำนักงานเขตพื้นที่การศึกษาประถมศึกษาสกลนคร เขต  ๓  สำนักงานคณะกรรมการการศึกษาขั้นพื้นฐาน กระทรวงศึกษาธิการ  จัดการเรียนการสอนในระดับ ก่อนประถมศึกษา (อนุบาล ๑ – ๒)   ระดับประถมศึกษาปีที่ ๑ – ๖  และระดับมัธยมศึกษาปีที่  ๑-๓ มีนักเรียน  ๒๒๒  คน  มีข้าราชการครู  ๑๕  คน   ครูอัตราจ้าง (sp2) ๑ คน  ครูอัตราจ้าง ( ใช้งบประมาณเงินอุดหนุนค่าจัดการเรียนการสอน หรือ เงินอุดหนุนรายหัว ) ๑ คน มีนายสุทธิพงค์  พรมวัง  ดำรงตำแหน่งผู้อำนวยการโรงเรียนบ้านวังเยี่ยม