ปี พ.ศ. 2534 คณะกรรมการบริหารโรงเรียนสิรินธร ได้มีมติมอบให้นายกิตติ สืบนุการณ์ เป็นผู้ดำเนินการจัดหาที่ดินก่อตั้งโรงเรียนมัธยมศึกษาเป็นแห่งที่ 3 ในเขตอำเภอเมืองสุรินทร์ โดยได้รับการแนะนำและประสานงานของ นายเสนอ มูลศาสตร์ อดีตผู้ว่าราชการจังหวัดสุรินทร์ และนางปลั่งศรี มูลศาสตร์ อดีตผู้อำนวยการโรงเรียนสิรินธร ให้ขอความอนุเคราะห์ที่ดินจากจังหวัดทหารบกสุรินทร์ ซึ่งขณะนั้น พลตรีทวีสิทธิ์ หนูนิมิต เป็นผู้บังคับการจังหวัดทหารบกสุรินทร์ ได้มอบที่ดินที่อยู่ในความดูแลของจังหวัดทหารบกสุรินทร์ จำนวน 37 ไร่ 22 งาน 5 ตารางวา(บริเวณเยื้องศูนย์การศึกษานอกโรงเรียน จังหวัดสุรินทร์) ให้กับกรมสามัญศึกษาเพื่อตั้งโรงเรียนแบบสหศึกษา ในปีการศึกษา 2535(หนังสือ ศธ.ที่ 0806/33909 ลงวันที่ 3 ธันวาคม 2534)เพื่อเป็นการขอบคุณจังหวัดทหารบกสุรินทร์ ที่มอบที่ดินให้จัดตั้งโรงเรียนครั้งนี้ และเพื่อระลึกถึงเกียรติประวัติวีรกรรมของผู้บังคับบัญชาหน่วยทหารคนแรกของเมืองสุรินทร์ คือ พลตรีหลวงวีรวัฒน์โยธิน สถานศึกษาแห่งนี้จึงขอใช้นามว่า “โรงเรียนวีรวัฒน์โยธิน”

วันที่ 16 พฤศจิกายน 2535 นางลออ จองอยู่ ผู้อำนวยการโรงเรียนสิรินธรในขณะนั้นได้แต่งตั้งให้ นายกิตติ สืบนุการณ์ ผู้ช่วยผู้อำนวยการฝ่ายบริการไปดูแลโรงเรียนสิรินธร (สาขา) โดยใช้ชื่อว่า โรงเรียนสิรินธร สาขาวีรวัฒน์โยธิน ใช้อักษรย่อ ว.ธ. ในระยะแรก ได้สร้างอาคารเรียนชั่วคราว 1 ชั้น (ปัจจุบันคือบ้านพักนักการ) ตั้งอยู่สุดซอยศรีจุมพล 2 ตำบลในเมืองและมีการสร้างอาคารสำนักงาน (ปัจจุบันเป็นอาคารสำนักงานเขตพื้นที่การศึกษามัธยมศึกษา เขต 33) ให้การจัดการเรียนการสอน การบริหารโรงเรียนตามโครงสร้างของการบริหารสถานศึกษา โดยได้รับการสนับสนุนจากส่วนราชการ เอกชน และชุมชน

วันที่ 4 กุมภาพันธ์ 2537 กระทรวงศึกษาธิการ ประกาศตั้งโรงเรียนรัฐบาลหลายแห่ง โดยหนึ่งในโรงเรียนเหล่านั้นมีชื่อ “โรงเรียนวีรวัฒน์โยธิน” (ว.ธ.) เป็นโรงเรียนรัฐบาลอีกแห่งหนึ่งในจังหวัดสุรินทร์ ได้แต่งตั้งให้ นายกิตติ สืบนุการณ์ เป็นผู้บริหารโรงเรียน และวันที่ 1 มีนาคม 2538 กระทรวงศึกษาธิการประกาศให้โรงเรียนวีรวัฒน์โยธินจัดการเรียนการสอนถึงระดับมัธยมศึกษาตอนปลาย (ตามคำสั่งที่ ศธ. 133/2538) หลังจากนั้นไม่นาน ในปี 2539 – 2540 ได้ย้ายสถานที่เรียนมาบริเวณฝั่งตะวันออกของโรงเรียน บนพื้นที่ตำบลนอกเมือง โดยสร้างอาคาร 1 (อาคารเรียนทั่วไป) อาคาร 2 (อาคารฝึกงาน) และโรงอาหาร ต่อมาในปี 2542 ได้สร้างอาคารอีก 1 หลัง คือ อาคาร 3 (อาคารเฉลิมพระเกียรติ 72 พรรษา) ปี 2543 สร้างหอประชุมพลตรีหลวงวีรวัฒน์โยธิน ปี ๒๕๕๕ สร้างอนุสาวรีย์พลตรีหลวงวีรวัฒน์โยธิน

โรงเรียนวีรวัฒน์โยธิน ได้ผ่านการประเมินต้นแบบโรงเรียนในฝัน โรงเรียนดีประจำอำเภอ เมื่อวันที่ 30 มกราคม 2554