โรงเรียนภูดินแดงวิทยา เป็นโรงเรียนที่เปิดสอนในระดับมัธยมศึกษา ตั้งอยู่ที่ บ้านนาสวรรค์ ตำบลหนองสนม อำเภอวานรนิวาส จังหวัดสกลนคร ได้รับการจัดตั้งให้โรงเรียนตามประกาศกระทรวงศึกษาธิการ เมื่อวันที่ 11 ธันวาคม 2527 บริเวณที่ตั้งของโรงเรียนเป็นที่ สาธารณประโยชน์ และที่ดินที่ได้รับการบริจาคจากราษฎร พื้นที่รวมกันทั้งสิ้น 65 ไร่

            เริ่มเปิดการเรียนการสอนครั้งแรกเมื่อ วันที่ 16 พฤษภาคม 2528 โดยมี ว่าที่ ร.ต.ชัยเดช บุญรักษา อาจารย์ 2 ระดับ 5 โรงเรียนมัธยมวานรนิวาส มาเป็นผู้ดูแลโรงเรียน และดำเนินการสอนนักเรียนที่มีอยู่ทั้งหมด 65 คน ก่อน
            ต่อมาในวันที่ 23 พฤษภาคม 2528 กรมสามัญศึกษาได้บรรจุข้าราชการครูจำนวน 5 ราย <คลิก>มาปฏิบัติการสอนที่โรงเรียน และได้มีคำสั่งแต่งตั้งให้ นายบัญชา เจริญชัย อาจารย์ใหญ่โรงเรียนคำตากล้าราชประชาสงเคราะห์  มาดำรงตำแหน่งครูใหญ่โรงเรียนภูดินแดงวิทยา