เริ่มก่อตั้งเมื่อ ปีการศึกษา 2534 คณะกรรมการบริหารโรงเรียนสิรินธร ได้มอบหมายให้ นายกิตติ สืบนุการณ์ ดำเนินการจัดหาที่ดินโดยการแนะนำประสานงานของนายเสนอ มูลศาสตร์ อดีตผู้ว่าราชการจังหวัดสุรินทร์ และนางปลั่งศรี มูลศาสตร์ อดีตผู้อำนวยการโรงเรียนสิรินธร จนได้รับความเห็นชอบจากกองทัพบกจังหวัดทหารบกสุรินทร์ มอบที่ดินซึ่งอยู่ในการกำกับดูแล โดยพลตรีทวีสิทธิ์ หนูนิมิตร ซึ่งดำรงตำแหน่ง ผู้บังคับการจังหวัดทหารบกสุรินทร์ ในขณะนั้น ยินดียกที่ดินจำนวน 37 ไร่ 5 ตารางวา มอบให้กรมสามัญศึกษาได้จัดตั้งสถานศึกษา ชื่อ โรงเรียนสิรินธร (สาขาวีรวัฒน์โยธิน) ตามหนังสือที่ ศธ. 0806/33909 ลงวันที่ 3 ธันวาคม 2534 ให้รับนักเรียนชั้นมัธยมศึกษาปีที่ 1 ประเภทสหศึกษาตั้งแต่ปีการศึกษา 2535 เป็นโรงเรียนขนาดใหญ่ สังกัดสำนักงานเขตพื้นที่การศึกษามัธยมศึกษาเขต 33 สำนักงานคณะกรรมการการศึกษาขั้นพื้นฐาน กระทรวงศึกษาธิการ เปิดสอนระดับมัธยมศึกษาปีที่ 1 ถึงระดับมัธยมศึกษาปีที่ 6 โดยมีปรัชญาโรงเรียนว่า สุวิชาโน ภวํโหติ (ผู้รู้ดี เป็นผู้เจริญ) ตั้งอยู่ที่ 1100 หมู่ที่ 20 ถนนคชสาร ตำบลนอกเมือง อำเภอเมือง จังหวัดสุรินทร์ 32000
เมื่อวันที่ 16 พฤศจิกายน 2535 โรงเรียนสิรินธร กรมสามัญศึกษา โดยนางละออ จองอยู่ ผู้อำนวยการโรงเรียนสิรินธรในขณะนั้น ได้แต่งตั้งให้ นายกิตติ สืบนุการณ์ ผู้ช่วยผู้อำนวยการโรงเรียนสิรินธร เป็นผู้ดูแลโรงเรียนสิรินธรสาขา ดำเนินการจัดการเรียนการสอน และบริหารงานโรงเรียนตามโครงสร้างการบริหารสถานศึกษา การบริหารงานของโรงเรียน ได้รับการสนับสนุนการจัดการศึกษาจากส่วนราชการเอกชนและชุมชนท้องถิ่นเป็นอย่างดี
วันที่ 4 กุมภาพันธ์ 2537 กระทรวงศึกษาธิการประกาศตั้งโรงเรียนมัธยมศึกษา ให้ชื่อว่าโรงเรียนวีรวัฒน์โยธิน และแต่งตั้งให้ นายกิตติ สืบนุการณ์ เป็นผู้บริหารโรงเรียน วันที่ 1 มีนาคม 2538 กระทรวงศึกษาธิการ ประกาศให้โรงเรียนวีรวัฒน์โยธิน จัดการเรียนการสอนระดับมัธยมศึกษาตอนปลาย ตามคำสั่งกระทรวงศึกษาธิการที่ 1137/2538
วันที่ 29 ธันวาคม 2539 โรงเรียนวีรวัฒน์โยธิน รับการประเมินเพื่อขอปรับปรุงตำแหน่งผู้บริหารสถานศึกษาจากตำแหน่งอาจารย์ใหญ่เป็นผู้อำนวยการ
วันที่ 1 ตุลาคม 2543 กรมสามัญศึกษา แต่งตั้งให้ นายวรเชษฐ สุขแสวง ผู้อำนวยการโรงเรียนสินรินทร์วิทยา กิ่งอำเภอเขวาสินรินทร์ จังหวัดสุรินทร์ มาดำรงตำแหน่งผู้อำนวยการโรงเรียนวีรวัฒน์โยธิน
ปีการศึกษา 2553 ได้เปิดการเรียนการสอนห้องพิเศษ SME ในระดับชั้นมัธยมศึกษาตอนต้น และ มัธยมศึกษาตอนปลาย ระดับชั้นละ 1 ห้องเรียน ห้องเรียนละ 35 คน
วันที่ 30 มกราคม 2554 โรงเรียนได้เข้าร่วมโครงการโรงเรียนในฝันรุ่นที่ 3 “ โรงเรียนดีประจำอำเภอ”และผ่านการตรวจเยี่ยมและรับรอง
วันที่ 27 ตุลาคม 2554 ศาลฎีกาพิพากษาให้ที่ดิน 9 /พิเศษ ระหว่างนางพวน ศรีงาม ให้กรมสามัญศึกษาและโรงเรียนวีรวัฒน์โยธิน เป็นผู้ใช้ประโยชน์ในที่ดินดังกล่าวเพื่อจัดการศึกษาต่อไป
มติที่ประชุมประธานกรรมการสถานศึกษา เมื่อวันที่ 5 มีนาคม 2555 เห็นชอบอนุญาตให้สำนักงานเขตพื้นที่การศึกษามัธยมศึกษา เขต 33 ซึ่งขอใช้พื้นที่ด้านตะวันตก จำนวน 4.2 ไร่ เพื่อเป็นสำนักงาน หากย้ายไปอยู่ที่อื่นให้ส่งมอบพื้นที่ดังกล่าวคืนแก่โรงเรียนวีรวัฒน์โยธิน และเห็นชอบเปิดห้องเรียนพิเศษเพื่อรับนักเรียนชั้นมัธยมศึกษาปีที่ 1 หลักสูตร Pre-Cadet เพื่อสร้างโอกาสให้นักเรียนเข้าสู่โรงเรียนเตรียมทหาร โดยความร่วมมือกับจังหวัดทหารบกสุรินทร์ ในปีการศึกษา 2555