Kurtuluş Anadolu Lisesinin tarihi, 1953 yılında eğitim-öğretime açılan Kurtuluş İlkokulu binasına dayanmaktadır. Yedi derslikli olarak hizmet vermeye başlayan okul binası, artan öğrenci ihtiyacını karşılamak amacıyla 1963 yılında ek dersliklerle genişletilmiştir. 30 Eylül 1970 tarihinden itibaren aynı bina içerisinde sabahları ilkokul, öğleden sonraları ortaokul eğitimi verilerek ikili öğretim uygulamasına geçilmiştir. Eğitim faaliyetlerinin gelişmesi doğrultusunda okul yerleşkesine spor salonu, konferans salonu, kütüphane, bilgisayar laboratuvarı ve derslikleri içeren ek bina inşa edilmiştir. Kurtuluş İlkokulunun 1982-1983 eğitim-öğretim yılında yeni binasına taşınmasının ardından mevcut yapı yeniden değerlendirilmiş ve 15 Ağustos 1983 tarihinde Kurtuluş Lisesi olarak ortaöğretim hizmeti vermeye başlamıştır. Öğrenci sayısındaki artış nedeniyle bina, 1985-1986 eğitim-öğretim yılında İstanbul Ticaret Borsasının katkılarıyla genişletilmiştir. 1993-1994 eğitim-öğretim yılından itibaren yabancı dil ağırlıklı lise programı da uygulayan okul, 2004-2005 eğitim-öğretim yılında pilot proje kapsamında dört yıllık lise eğitimine geçiş sürecine dâhil olmuş, 2006 yılından itibaren dört yıllık genel lise olarak eğitim faaliyetlerini sürdürmüştür. Millî Eğitim Bakanlığının ortaöğretimde gerçekleştirdiği dönüşüm çalışmaları kapsamında 5 Haziran 2013 tarihinde Kurtuluş Lisesi, Kurtuluş Anadolu Lisesine dönüştürülmüş; 19 Ağustos 2015 tarihinden itibaren normal öğretim yapan Anadolu lisesi statüsünde eğitim-öğretim faaliyetlerini sürdürmeye devam etmiştir.