โรงเรียนหนองแดงวิทโยดม ตำบลสีออ อำเภอกุมภวาปี จังหวัดอุดรธานี เริ่มก่อตั้งและเปิดทำการสอนเมื่อปีการศึกษา ๒๕๓๓ ในนามโรงเรียนสีออศิลปศาสตร์ สาขาหนองแดง
ต่อมาในปี 2535 สภาตำบลหนองหว้า ได้ยกที่ดินสาธารณะประโยชน์หนองโนให้กรมสามัญศึกษา เพื่อก่อตั้งเป็นโรงเรียนมัธยมศึกษาประจำตำบล ผู้ประสานงานสาขาและคณะร่วมกับประชาชน ผู้ปกครองนักเรียน มาสร้างอาคารเรียนชั่วคราวบนที่ดินที่ได้รับ
วันที่ 13 มกราคม 2536 กระทรวงศึกษาธิการ ประกาศจัดตั้งเป็นโรงเรียนเอกเทศ ชื่อโรงเรียนหนองแดงวิทโยดม โดยมีนายประกาย คลังแสง ผู้อำนวยการโรงเรียนสีออศิลปศาสตร์ ปฏิบัติหน้าที่ในฐานะผู้บริหารโรงเรียนหนองแดงวิทโยดม ถึงวันที่ 4 กันยายน 2536
วันที่ 2 กรกฎาคม 2536 คำสั่งกรมสามัญศึกษา ที่ 3707/2536 ลงวันที่ 2 กรกฎาคม 2536 แต่งตั้งนายหัสสา ดอนหงสา ตำแหน่งผู้ช่วยผู้อำนวยการโรงเรียนโนนสูงพิทยาคาร อำเภอเมือง จังหวัดอุดรธานี รักษาการในตำแหน่งครูใหญ่ในโรงเรียนหนองแดงวิทโยดม ต่อมาดำรงตำแหน่งครูใหญ่ และอาจารย์ใหญ่ตามลำดับ
วันที่ 15 กุมภาพันธ์ 2544 กรมสามัญศึกษามีคำสั่งให้ นายอานน รักการ อาจารย์ใหญ่โรงเรียนปอพานพิทยาคมรัชมังคลาภิเษก อำเภอนาเชือก จังหวัดมหาสารคาม มาดำรงตำแหน่งอาจารย์ใหญ่โรงเรียนหนองแดงวิทโยดม
วันที่ 23 มกราคม 2549 สำนักงานเขตพื้นที่การศึกษาอุดรธานี เขต 2 นายสุรพล วงศ์คำจันทร์ ผู้อำนวยการโรงเรียนเสอเพลอพิทยาคม อำเภอกุมภวาปี จังหวัดอุดรธานี มาดำรงตำแหน่งผู้อำนวยการโรงเรียนหนองแดงวิทโยดม
วันที่ 27 ตุลาคม 2552 สำนักงานเขตพื้นที่การศึกษาอุดรธานี เขต 2 ได้มีคำสั่งให้
น.ส.กุลสมบัติ หินซุย ผู้อำนวยการโรงเรียนบ้านดอนสวรรค์ อำเภอกุมภวาปี จังหวัดอุดรธานี
มาดำรงตำแหน่งผู้อำนวยการโรงเรียนหนองแดงวิทโยดม
วันที่ 28 ตุลาคม 2557 สำนักงานเขตพื้นที่การศึกษามัธยมศึกษาเขต 20 ได้มีคำสั่งให้
ว่าที่ ร.ต.สุภฌา สุวรรณบุตร ผู้อำนวยการโรงเรียนเชียงหวางสร้างลาน อำเภอเพ็ญ จังหวัดอุดรธานี
มาดำรงตำแหน่งผู้อำนวยการโรงเรียนหนองแดงวิทโยดม
วันที่ 1 มีนาคม 2562 สำนักงานศึกษาธิการจังหวัดอุดรธานี ได้มีคำสั่งให้ นายรชธร สุวรรณหาร ดำรงตำแหน่งผู้อำนวยการโรงเรียนหนองแดงวิทโยดม จนถึงปัจจุบัน
ข้อมูลผู้บริหาร
ผู้อำนวยการโรงเรียน
ผู้อำนวยการโรงเรียน ชื่อ-สกุล นายรชธร สุวรรณหาร วุฒิการศึกษาสูงสุด กศ.ม. สาขาการบริหารการศึกษา ดำรงตำแหน่งที่โรงเรียนนี้ตั้งแต่วันที่ 1 มีนาคม 2562 ถึงปัจจุบัน โทรศัพท์ 095-6163319
รองอำนวยการโรงเรียน
ชื่อ-สกุล นางสาววรินทร ฤทธิมาร
ผู้ช่วยผู้อำนวยการโรงเรียน 1 คน
1) ผู้ช่วยผู้อำนวยการโรงเรียน ชื่อ-สกุล นางนงเยาว์ พงษ์วุฒินันท์
หัวหน้าฝ่ายบริหาร (จากการแต่งตั้ง)
1) หัวหน้ากลุ่มบริหารวิชาการ ชื่อ-สกุล นางสาวฑีฆาปทีป วิบุญกุล
2) หัวหน้ากลุ่มบริหารงานบุคคล ชื่อ-สกุล นางสาวอัญชิสา แก้ววิเศษ
3) หัวหน้ากลุ่มบริหารงานทั่วไป ชื่อ-สกุล นายพูนสินธ์ ไชยโคตร
4) หัวหน้ากลุ่มบริหารงานงบประมาณและแผน ชื่อ-สกุล นางนงเยาว์ พงษ์วุฒินันท์