Malatya'nın şirin bir beldesi iken 2009 Mart ayından itibaren merkeze bağlı Yeni Mahalle adını alan Konak Beldesi'nin ilk lisesi olan okulumuz 1972–1973 öğretim yılında Konak Lisesi adıyla hizmete başlamıştır. İlk hizmet yeri Konak meydanındaki eski belediye binası olan okulumuz buradaki faaliyetini 1987–1988 öğretim yılına kadar devam ettirmiştir. Bu tarihten itibaren şimdiki binasında öğretim hizmeti vermeye başlayan okulumuz günümüze kadar birçok değişim ve gelişim göstermiştir. İlk yıllarda sadece okul binası mevcut iken zamanla çevre düzenlemesi yapılarak okulumuz normal görünümüne kavuşmuştur.

     2008 yılında okulumuzun sabık müdürü Cumali OLGUN'un çabalarıyla çevre düzenlemesi, çimenleme ve ağaçlandırma çalışmaları tamamlanmıştır. Aynı sene okulumuzun arka bahçesine yapılan tam teşekküllü spor salonu hizmete girmiştir. Öğrencilerimizin sportif yönlerinin gelişimine büyük katkısı olan spor salonunun ilk meyveleri de hemen alınmış ve okulumuz Kız Basketbol Takımı 2 sene gibi kısa bir zaman içinde Türkiye Bayanlar Basketbol 2. Ligine yükselmiştir.

     Okulumuz 2010–2011 öğretim yılından itibaren Milli Eğitim Bakanlığı'nın yeni sistemi gereğince Anadolu Lisesi statüsüne geçmiş ve Konak Anadolu Lisesi adını almıştır. 1972'den günümüze kadar geçen süreyi incelediğimizde okulumuz mezunları Doktor, Öğretmen, Mühendis, Polis, Yönetici vb. mesleklere mensup geniş bir yelpazeyi barındırmaktadır.

     Okulumuzun idari tarihine baktığımızda karşımıza mütevazı bir tablo çıkmaktadır. Okulumuzun kurucu müdürü 1972–1978 yılları arasında görev yapan Sayın Hasan KARAMAN'DIR. 1978–1980 yılları arasında Sayın Mehmet TURAN görev yapmıştır. Okulumuza en uzun süre müdür olarak hizmet eden Sayın Memduh BÜYÜKKAYA' DIR. Sayın BÜYÜKKAYA, 1980–2005 yılları arasında Aralıksız 25 yıl müdür olarak hizmet etmiştir. 2005–2010 yılları arasında Sayın Cumali OLGUN okulumuzun müdürlüğünü ifa etmiştir. 2010-2019 yılları arasında Sayın Memet KARADUMAN okulumuzun müdürlüğünü ifa etmiştir. 2019-2023 yılları arasında Sayın Abdulkadir KARAASLAN okulumuzun müdürlüğünü ifa etmiştir. 2023 Ağustos ayından itibaren okulumuzun yeni müdürü olan Sayın Sabri GÜNEŞ 'dir. Sayın Sabri GÜNEŞ hâlihazırda görevine devam etmektedir. 51 yıllık geçmişinde lisemizin müdürlerinin uzun süreler görev yapmaları okulumuzun yönetim açısından istikrarlı ve problemsiz olması sonucunu doğurmuştur.

      2019-2020 eğitim-öğretim yılı devam ederken 2020 Elazığ depremin de okul binamız hasar almış ve yıkım kararı verilmiştir. Geçici olarak 3 yıl okulumuz eğitim- öğretime Banazı İlkokulu binasında devam etmiştir. 24 Nisan 2023 tarihinde yeni yapılan binamıza taşınıp eğitim-öğretime devam etmiştir. 

       2022-2023 eğitim-öğretim yılı Aralık ayı İl Komisyonunca 8 Ağustos 2022 de şehit düşen Halil KOÇ 'un ismi okulumuza verilmiştir. Okulumuzun yeni ismi Konak Şehit Halil Koç Anadolu Lisesi olarak değişmiştir.

     Konak Şehit Halil Koç Anadolu Lisesi; sakin ortamı, mütevazı kadrosu, şehrin gürültülü ortamından uzaklığı, temiz çevresi ve güzel havası ile eğitim öğretim faaliyetlerine sorunsuz devam etmektedir.

     Okulumuzda Görev Yapan Müdürlerimiz:

1-Hasan KARAMAN               1972-1978

2-Mehmet TURAN                  1978-1980

3-Memduh BÜYÜKKAYA         1980-2005

4-Cumali OLGUN                    2005-2010

5-Memet KARADUMAN           2010-2019

6- Abdulkadir KARAASLAN      2019-2023

7- Sabri GÜNEŞ                       2023-