Okulumuz 2004-2005 Eğitim-Öğretim yılında Yaşar ve İrfani Doğan Çok Programlı Lisesinin bir katında Kelkit Anadolu Lisesi ismiyle  eğitim ve öğretime başlamıştır. Okulumuzun kurucu müdürü olan İlyas GÜLER, 2017 yılına kadar müdürlük görevini yürütmüştür. Okulumuz şimdiki binasına 2009 yılında taşınmış; kız pansiyonumuz ise 2014 yılında hizmete girmiştir. 2016 yılında okulumuzun ismi Kelkit 15 Temmuz Şehitler Anadolu Lisesi olarak değiştirilmiştir. 2017 yılından itibaren okul müdürlüğünü Metin KAYA yürütmektedir.