โรงเรียนขอนแก่นวิเทศศึกษาได้จัดตั้งขึ้นเพราะ มหาวิทยาลัยขอนแก่นได้ทำโครงการศึกษาและจัดทำ "แผนลงทุนของจังหวัดขอนแก่น" เมื่อเดือนพฤษภาคม พ.ศ. 2537 สรุปว่า ถึงแม้ว่าจังหวัดขอนแก่นจะมีจุดเด่นเรื่องการเป็นจุดยุทธศาสตร์ของการคมนาคมขนส่งทางบกของภูมิภาคและแหล่งรวมสถาบันการศึกษาระดับ สูงจำนวนมาก รวมทั้งเป็นศูนย์รวมการบริหารราชการและศูนย์บริการการเงินของภูมิภาค แต่จุดอ่อนที่สำคัญประการหนึ่ง คือ ขอนแก่นยังไม่มีโรงเรียนนานาชาติ ทั้งๆที่จังหวัดขอนแก่นมีศักยภาพที่จะเปิดโรงเรียนนานาชาติได้ และได้มีข้อสรุปถึงเรื่องโครงการลงทุนด้านโครงสร้างพื้นฐานและโครงสร้างการสนับสนุนการลงทุนโดยรวมว่า "โครงการโรงเรียนนานาชาติจังหวัดขอนแก่น เป็นมาตรการหนึ่งที่จำเป็นของการพัฒนาจังหวัดขอนแก่น" จนกระทั่งได้จัดตั้งขึ้นเป็นโรงเรียนขอนแก่นวิเทศศึกษา ที่ตำบลบ้านหว้า อำเภอเมืองขอนแก่น จังหวัดขอนแก่น [2]