Kurum, 1939-1940 eğitim öğretim yılında Pendik Ortaokuluna bağlı bir şube olarak “Kartal Ortaokulu” adıyla açılmıştır. 1940-1941 eğitim öğretim yılında ise Kartal Surpnişan Kilisesi Vakfına ait olup Vakıflar Genel Müdürlüğünce bedelsiz olarak millî eğitim hizmetlerine tahsis edilen binada eğitim öğretime başlamıştır.

1968-1969 eğitim öğretim yılında, günümüzde Kartal Kız Teknik ve Meslek Lisesi olarak faaliyet gösteren yeni binasına taşınmıştır. Başlangıçta 21 derslik ve çeşitli birimlerden oluşan bina, öğrenci yoğunluğu nedeniyle bazı birimlerin dersliğe dönüştürülmesiyle 33 dersliğe çıkarılmıştır.

Kartal Ortaokulu olarak eğitim veren okulumuz, 1971-1972 eğitim öğretim yılında “Kartal Lisesi” adıyla lise statüsünde eğitim öğretime başlamıştır. Lise statüsündeki ilk mezunlarını ise 1973-1974 eğitim öğretim yılında vermiştir.

Kurum, 2009-2010 eğitim öğretim yılından itibaren Türk Kızılayı tarafından yapımı tamamlanan ve hâlen eğitim öğretim faaliyetlerini sürdürdüğü yeni binasına taşınmıştır. Bu süreçte okulun adı “Türk Kızılayı Kartal Lisesi” olarak değiştirilmiştir.

Temmuz 2010 tarihinde Anadolu Lisesi statüsü kazanan kurum, “Türk Kızılayı Kartal Anadolu Lisesi” adıyla eğitim öğretim faaliyetlerine devam etmektedir. Anadolu Lisesi statüsündeki ilk mezunlarını ise 2013-2014 eğitim öğretim yılında vermiştir.