วิชัย สุริยุทธ เกิดเมื่อวันที่ 3 สิงหาคม พ.ศ. 2489 ที่อำเภออุทุมพรพิสัย จังหวัดศรีสะเกษ เป็นบุตรคนที่สาม ในจำนวนทั้งหมดหกคน บิดามารดามีอาชีพชาวนา ฐานะทางบ้านจึงยากจน ขณะเรียนชั้นมัธยมศึกษาปีที่ 2 มารดาก็เสียชีวิต บิดาเขาจึงต้องทำนาคนเดียว และเขาจึงต้องรับจ้างทำงานสารพัด ไม่ว่าจะเป็นกรรมกรก่อสร้าง, จับกัง กระทั่งได้ศึกษาต่อที่โรงเรียนศรีสะเกษวิทยาลัย

รับราชการตำรวจ

หลังจบโรงเรียนพลตำรวจ 3 จังหวัดนครราชสีมา ในปี พ.ศ. 2511 ก็ได้รับการบรรจุเป็นข้าราชการตำรวจ ประจำสถานีตำรวจภูธรอำเภอเมืองศรีสะเกษ ต่อมาในปี พ. ศ.2513 ย้ายมาประจำ สถานีตำรวจภูธรอำเภอปรางค์กู่[1] จนกระทั่งเกษียณอายุราชการ ในปี พ.ศ. 2549 ขณะดำรงตำแหน่งผู้บังคับหมู่งานป้องกันปราบปราม สถานีตำรวจภูธรอำเภอปรางค์กู่

พ.ศ. 2548 ดาบตำรวจวิชัย สุริยุทธ ได้รับพระราชทานยศเป็นกรณีพิเศษ เป็น "ร้อยตำรวจตรี" จากการอุทิศตนต่อประเทศชาติ[2]