โรงเรียนวิสุทธิวงศ์ได้รับอนุญาตจากกระทรวงศึกษาธิการ ให้เปิดทำการสอนได้ตั้งแต่วันที่ 17  พฤษภาคม 2513 แต่ด้วยเหตุผลบางประการจึงต้องเปิดทำการสอนในวันที่ 22 มิถุนายน 2513 เดิมโรงเรียนสังกัดองค์การบริหารส่วนจังหวัดอุดรธานี ซึ่งตั้งอยู่ในที่ดินของวัดวิสุทธิวงศ์โพนสูง วัดเป็นผู้จัดสร้างโรงเรียนและจัดหาอุปกรณ์ต่างๆ ต่อมาทางวัดขอดำเนินกิจการโรงเรียน โดยจัดตั้งเป็นโรงเรียนเอกชน เปลี่ยนชื่อจากโรงเรียนบ้านโพนสูงสวัสดี เป็นโรงเรียนวิสุทธิวงศ์โพนสูง  มีบาทหลวงเล้ง   โคธิเสน  เป็นผู้รับใบอนุญาต   นายวีรพงษ์    โยธาศรี เป็นผู้จัดการ นายวงศ์    โยธาศรี เป็นครูใหญ่ เปิดสอนระดับชั้นประถมศึกษาปีที่ 1–4 อาคารเรียนมีลักษณะเป็นเรือนไม้สองชั้น วันที่ 1 กรกฎาคม 2552 เดือนกุมภาพันธ์ 2552 เริ่มการก่อสร้างอาคารเรียนหลังใหม่ ซึ่งอยู่ห่างออกไปจากที่เดิม 600 เมตร เนื่องจากโรงเรียนเก่าไม่สามารถบรรจุนักเรียนได้เพียงพอ และเมื่อถึงฤดูฝนน้ำจะท่วมเป็นประจำทุกปีสร้างความลำบากให้กับทุกคน เมื่อวันที่ 17 พฤษภาคม 2553 ทำพิธีเปิด-เสกอาคารเรียนโรงเรียนวิสุทธิวงศ์ โดยพระสังฆราชยอแซฟ  ลือชัย   ธาตุวิสัย  และมาเดอร์อีวอง แรงกว๊อท อัคราธิการิณี คณะธิดาแม่พระองค์อุปถัมภ์

            ปัจจุบันโรงเรียนวิสุทธิวงศ์ ตั้งอยู่เลขที่ 200 ตำบลโพนสูง อำเภอบ้านดุง จังหวัดอุดรธานี บนพื้นที่ 36-3-28 ไร่  เปิดทำการสอนตั้งแต่ระดับชั้นเตรียมอนุบาลถึงระดับชั้นมัธยมศึกษาตอนต้น โรงเรียนมีอาคารเรียนจำนวน 2 หลัง คือ อาคารเอาซีลีอุม อาคารเลารา และอาคารประกอบจำนวน 1 หลัง จำนวน 34 ห้องเรียน เป็นนักเรียนชาย จำนวน 510 คน นักเรียนหญิง จำนวน 483 คน รวมทั้งหมด จำนวน 993  คน มีครูจำนวน  70 คน 

            โดยมีนางสาวทองอยู่  กิจสกุล เป็นผู้รับใบอนุญาต นางสาวกุลธิดา แก้วอุดร ดำรงตำแหน่ง อธิการิณี และเป็นผู้แทนผู้รับใบอนุญาต นางสาวอมรินทร์  ฤทัยคงถาวร เป็นผู้จัดการ และ นางสาวรุจิรา  เจริญรัตน์ เป็นผู้อำนวยการ