Okulumuz Milli Eğitim Bakanlığı Orta Öğretim Genel Müdürlüğü'nün 22.08.1994 tarih ve B.08.06. OGM.09.01.03.503/12947 sayılı olurları ile 1994/95 eğitim öğretim yılından itibaren Kalaba Lisesi bünyesinde açılmıştır.

Kalaba Anadolu Lisesi iki sınıf İngilizce, bir sınıf Almanca branşın da olarak faaliyete geçmiştir.

Ankara Valiliğinin 02.01.1996 tarih ve 310/05 sayılı oluruyla Kalaba Anadolu Lisesi olarak ayrı müdürlük halinde 54 öğrenci ve 2 şube olarak Kalaba Lisesinin eski binasında faaliyetini sürdürmeye başlamıştır.

Milli Eğitim Bakanlığı Orta Öğretim Genel Müdürlüğü'nün 13.09.1996 tarih ve 13.08.OGM.09.03. 02.702.06.96/11976 sayılı oluruyla Keçiören Lisesi bahçesinde yapılan ek bina Kalaba Anadolu Lisesine tahsis edilmiş ve Kalaba Lisesi eski binasından buraya 11 Ekim 1996 tarihinde taşınmıştır. Halen bu binada 22 derslik bulunmaktadır.  31.05.2021 tarih ve E -21291472-105.01-25726177 sayılı Ankara valiliği oluru ile adı Katip Çelebi Anadolu Lisesi olarak  değiştirilmiştir. Halen, 22 şube, 730 öğrenci ve 61 öğretmen ile eğitime devam etmektedir.

Oklumuza hizmet etmiş okul müdürlerimiz;

1. Cumhur GÜNDEDE
2. Hasan ÖZDEMİR
3. Burhan AYCAN
4. Kamil ÖZDEMİR
5. Faruk ERDEM 
6. Dr. Zülkarneyin AVCI-Halen Görevde