นายวีระชัย รับราชการในสังกัดกระทรวงมหาดไทย ได้รับตำแหน่งสำคัญในกระทรวง อาทิ ผู้ตรวจราชการกระทรวงมหาดไทย ผู้ว่าราชการ จังหวัดเชียงใหม่ จังหวัดนนทบุรีจังหวัดสงขลา จังหวัดมหาสารคาม รองปลัดกระทรวงมหาดไทย(ฝ่ายความมั่นคง) และอธิบดีกรมโยธาธิการ

ภายหลังจากเกษียณอายุราชการ ได้รับการคัดเลือกเป็นกรรมการการเลือกตั้ง ฝ่ายการมีส่วนร่วมของประชาชน จนกระทั่งลาออกจากตำแหน่งเมื่อวันที่ 29 กรกฎาคม พ.ศ. 2549 สืบเนื่องจากศาลอาญา มีคำพิพากษาเมื่อวันที่ 25 กรกฎาคม พ.ศ. 2549 ให้ตัดสิทธิการเลือกตั้ง นายวีระชัย พร้อมกับ พล.ต.อ.วาสนา เพิ่มลาภและนายปริญญา นาคฉัตรีย์ เป็นเวลา 10 ปี และให้จำคุกเป็นเวลา 4 ปี ในคดีที่สมาชิกพรรคประชาธิปัตย์ฟ้องในข้อหาปฏิบัติหน้าที่โดยมิชอบ มีความผิดตาม พ.ร.บ.ประกอบรัฐธรรมนูญว่าด้วยการเลือกตั้งปี 2541 มาตรา 24, 42 ประกอบ ป.อาญามาตรา 83 (ร่วมกันทำผิด) [1] ต่อมาเมื่อวันที่ 24 เมษายน พ.ศ. 2551 ศาลอุทธรณ์ มีคำพิพากษายืนตามศาลชั้นต้น[2] จากนั้นจึงได้ยื่นคำร้องเพื่อให้อยู่ในการพิจารณาของศาลฎีกาแต่นายวีระชัย เสียชีวิตลงเสียก่อน