โรงเรียนแก่นนครวิทยาลัย จังหวัดขอนแก่น เริ่มก่อตั้งเมือเดือนพฤษภาคม พ.ศ 2510 โดยมี อาจารย์เจือ หมายเจริญ ซึ่งเป็นอาจารย์ใหญ่โรงเรียนขอนแก่นวิทยายนและรักษาการในตําแหน่งครูใหญ่โรงเรียนแก่นนครวิทยาลัยอีกตําแหน่งหนึ่ง

ในปีแรกเปิดสอน 8 ห้องเรียน มีนักเรียน 280 คน แบ่งเป็นนักเรียนชาย 140 คน และนักเรียนหญิง 140 คน เป็นโรงเรียนมัธยมแบบประสมและเป็นสหศึกษาคือรับทั้งชายทั้งหญิงมาเรียนรวมกัน โดยในสมัยนั้น การจัดการศึกษาในระดับมัธยมศึกษาจะแยกนักเรียนชายให้เรียนในโรงเรียนประจำจังหวัดชาย (โรงเรียนขอนแก่นวิทยายน), นักเรียนหญิงเรียนในโรงเรียนประจำจังหวัดหญิง (โรงเรียนกัลยาณวัตร) โรงเรียนสหศึกษาคือมีนักเรียนชายและหญิงเรียนรวมกัน ส่วนโรงเรียนมัธยมแบบประสม หมายถึง การเปิดสอนในหลักสูตรที่กว้าง หลากหลาย มีวิชาให้เลือกเรียนได้ตามความรู้ความสามารถที่ตนถนัด (TO EACH HIS OWN ABILITY) มีทั้งวิชาสามัญ วิชาศิลป-ปฏิบัติ(วิชาชีพ) เมื่อจบมัธยมต้นแล้วสามารถจะนำไปศึกษาต่อหรือประกอบอาชีพได้

ในปีแรกที่เปิดการสอนต้องอาศัยโรงเรียนขอนแก่นวิทายนเรียนไปก่อนพร้อมๆกับโรงเรียนก็เริ่มก่อสร้างไปด้วยจนถึงวันที่ 16 กันยายน 2511 จึงได้ย้ายมาเรียน ณ สถานที่ปัจจุบัน จึงถือเอาวันนี้เป็นวันเกิดของโรงเรียนด้วย

เดิมโรงเรียนนี้มีพื้นที่ 32 ไร่เศษอยู่ห่างจากตัวเมืองประมาณ 3 กิโลเมตร ใน พ.ศ. 2518 โรงเรียนได้ที่ดินราชพัสดุซึ่งเป็นสนามกีฬาจังหวัด ซึ่งอยู่ติดกับ โรงเรียน อีกหกไร่ ในปี พ.ศ. 2523 โรงเรียนได้ขอใช้ที่สนามกีฬาอีก 25 ไร่ รวมพื้นที่ทั้งหมดเป์น 63 ไร่ 1 งาน 37 ตารางวา และอีกส่วนหนึ่งเป็นบ้านพักครูมีเนื้อที่ 17 ไร่ โรงเรียนแก่นนครวิทยาลัย ได้รับพระราชทานเกียรติบัตรโรงเรียนดีเด่นขนาดใหญ่ ของเขตการศึกษา 9 ประจำปีการศึกษา 2525 เป็นโรงเรียนแรกของจังหวัดขอนแก่น

โรงเรียนแก่นนครวิทยาลัยเป็นโรงเรียนรัฐบาลในโครงการโรงเรียนมัธยมแบบประสม (คมส.1) ของกรมวิสามัญศึกษา (ปัจจุบันคือ กรมสามัญศึกษา) กระทรวงศึกษาธิการ เป็นรุ่นแรกของกรมในจำนวน 6 โรงเรียน โรงเรียนแก่นนครวิทยาลัย ตั้งอยู่เลขที่ 4 หมู่ 2 ถนนเหล่านาดี ต.ในเมือง อ.เมือง จ.ขอนแก่น เนื้อที่ จำนวน 63 ไร่ 137 ตารางวา เป็นที่ดินของราชพัสดุ กรมธนารักษ์ เลขที่ทะเบียน 43974 ท.บ.18 จำนวน 2 ไร่ , เลขที่ทะเบียน 43975 ท.บ.18 จำนวน 6 ไร่ , เลขที่ทะเบียน 7528 จำนวน 25 ไร่ 37 ตารางวา

ต่อมาโรงเรียนได้รับพื้นที่เพิ่มจากสนามกีฬาจังหวัดขอนแก่น ซึ่งย้ายไปสร้าง ณ ที่ใหม่ รวมเป็นพื้นที่ 63 ไร่ 137 ตารางวา โรงเรียนอยู่ห่างจากศาลากลางจังหวัด 5 กิโลเมตร อยู่ในเขตชุมชน ประชาชนนับถือศาสนาพุทธ อาชีพค้าขาย รับจ้าง และรับราชการ โรงเรียนแก่นนครวิทยาลัย จังหวัดขอนแก่น ปัจจุบันมีบุคลากร 224 คนเป็นชาย 91 คน หญิง 133 คน วุฒิปริญญาเอก 2 คน ปริญญาโท 51 คน ปริญญาตรี 154 คน และอื่นๆ อีก 17 คน มีการจัดการเรียนการสอนทั้งสิ้น 84 ห้อง นักเรียน 3853 คน ประกอบด้วยนักเรียนชาย 1602 คน หญิง 2251 คน เป็นแบบสหศึกษา มีผู้อำนวยการสถานศึกษาคือ นายวิรัช เจริญเชื้อ

อาคารต่างๆ ประกอบด้วย

• อาคารเรียนถาวร จำนวน 6 หลัง
  • อาคาร 1 (อำนวยการ)
  • อาคาร 2 (แนะแนว)
  • อาคาร 3 (วิทยาศาสตร์)
  • อาคาร 4 (คณิตศาสตร์ - ภาษาไทย)
  • อาคาร 5 (สังคมศึกษา ศาสนาและวัฒนธรรม)
  • อาคาร 6 (ภาษาอังกฤษ)
• อาคารประกอบ
  • อาคารคหกรรม 2 หลัง
  • อาคารเกษตร 1 หลัง
  • อาคารห้องสมุด 1 หลัง
  • อาคารหอประชุม 2 หลัง
  • อาคารศูนย์กีฬากรมสามัญศึกษา 1 หลัง
  • อาคารพลศึกษา 1 หลัง
  • โรงฝึกงาน 2 หลัง
  • โรงอาหาร 2 หลัง
  • อาคารเกียรติยศ 30 ปี 1 หลัง
  • อาคารตนตรีไทย 1 หลัง
  • อาคารกิจกรรมพัฒนาผู้เรียน 1 หลัง

วงกลม 2 วง ซ้อนกัน         
        วงนอกใช้ขอบหนักกว่าวงใน ภายในวงกลมมี คบเพลิง ฟันเฟือง วงเวียนแบ่ง (Divider) ลูกดิ่งและลายกระหนกด้านบนเขียนว่า "แก่นนครวิทยาลัย"วงกลม หมายถึง ความเป็นอันหนึ่งอันเดียวกัน

 คบเพลิง
        หมายถึง แสงสว่าง ความรุ่งโรจน์ ได้แก่ความรู้ทางวิชาการ

 ฟันเฟือง วงเวียนแบ่ง และลายกระหนก
        หมายถึง ความสามารถทาง ศิลปปฏิบัติ ซึ่งทั้งหมดเป็นปรัชญาของโรงเรียนมัธยมแบบประสม

TO EACH HIS OWN ABILITY

จรรยาดี มีวิชา กีฬาเด่น เป็นงาน

เลขที่ 4 ถ.เหล่านาดี ต.ในเมือง อ.เมือง จ.ขอนแก่น 40000
โทร. 0-4322-1783 , 0-4322-5637
โทรสาร. 0-4322-5636 ต่อ 295
สายรถเมล์ที่ผ่าน : สาย 4,9,10