Kelekçi Lisesi 1990 yılında, Atatürk İlköğretim okulu bünyesinde bulunan geçici binasında hizmete girmiş, halen hizmet verdiği Kelekçi İlköğretim okuluna ait geçici binaya 1995 yılında taşınmıştır.10 yıl Kelekçi Gazi ilköğretim Okulunda Eğitim verdikten sonra 2007-2008 Öğretim yılında Kelekçi Atatürk İlköğretim Okulunun Kapatılmasından sonra 2007 yılında tadilat yapılarak yenilenen Kelekçi Merkezinde Eğitim Öğretim yapmaya devam etmektedir. Eğitim öğretim yapılan binaların Kelekçi Çok Programlı Anadolu Lisesine devri yapılmıştır. 2013 yılında liselerin Anadolu lisesi ve meslek lisesine dönüştürülmesi esnasında okulumuz Kelekçi Çok Programlı Lisesine dönüştürülmüştür. Bünyesinde Muhasebe ve Finansman bölümü ile genel lise bölümü bulunmaktadır. 2020-2021 Öğretim yılından itibaren  Milli Eğitim Bakanlığı'nın almış olduğu karar ile Çok Programlı Anadolu Lisemizin,  Anadolu Lisesine kademeli olarak geçilmesine başlanmış olup, yıl itibariyle 9 ve 10 sınıflarımız Anadolu Lisesine tabi olmuştur.  

2021 MEBBİS Okul Binaları Modülünde yapılan güncelleme ile tüm kurum binaları Kelekçi Anadolu lisesi bünyesine aktarılmıştır. Şu anda Eğitim vermekte olduğu 3 adet binanın tamamı tek katlı olup geniş bahçe içerisinde dağınık haldedir. 1. Binada 2 derslik, 2 idari oda, 1 öğretmenler odası, 1 BT sınıfı, 1 yemekhane, 1 arşiv odası, kalorifer dairesi ve bay bayan öğretmen tuvaletleri bulunmaktadır. 2. Binada 2 derslik, 1 kütüphane, 1 laboratuvar bulunmaktadır. 3. Binada ise 4 adet derslik bulunmaktadır. Ayrıca bahçe içerisinde müstakil olarak kız ve erkek öğrenci tuvaletleri bulunmaktadır.