Devlet yatırım programı çerçevesinde 1997 yılında yapımına başlanan okul binamız 2003 yılında tamamlanarak, Millî Eğitim Bakanlığı Ortaöğretim Genel Müdürlüğünün 12.08.2003 tarihli ve 7528 sayılı onayı ile  “Kahramanmaraş Anadolu Lisesi” adıyla 2003–2004 öğretim yılı başında ön kayıtla 120 öğrenci alarak eğitim, öğretime açılmıştır.

Okulumuzun resmi açılışı 20 Mart 2005 tarihinde Başbakan Recep Tayyip Erdoğan´ın da katılımı ile gerçekleştirilmiştir.

Okul ismi konusunda ÖSYM ile yaşanan sorundan dolayı, 27.02.2007 tarihli ve 05700 sayılı Valilik Oluru ile okulumuzun ismi “Kahramanmaraş Merkez Anadolu Lisesi” olarak değiştirilmiştir.

2006-2007 eğitim-öğretim yılı sonunda okulumuz 105 öğrenci mezun ederek ilk mezunların vermiştir.

Kahramanmaraş’ın yetiştirdiği şair ve yazar Erdem BAYAZIT’ın 5 Temmuz 2008 tarihinde vefatının ardından isminin bir okula verilerek yaşatılması gündeme gelmiş, 17.09.2008 tarihli ve 29584 sayılı Valilik Oluru ile okulumuzun ismi “Erdem Bayazıt Anadolu Lisesi” olarak değiştirilmiştir.