Adını Kurtuluş Savaşı'ndan alan okulun açılış tarihi 1929'dur. İlk açıldığında öğretime başladığı bina, bugünkü adıyla Merkez Bankası binasının olduğu yerde bulunan Duyun-u Umumiye binasıdır. 1930'a kadar burada eğitime devam etmiştir. Daha sonra bugünkü Atatürk Lisesi binasına taşınmış, erkek ortaokulu olarak 1934 yılına kadar eğitime devam etmiştir. 1934 yılında şimdiki Kurtuluş İlkokulu'nun olduğu binaya taşınmış ve 1. Ortaokul adıyla öğretime devam etmiştir. Daha sonra adı Kurtuluş Ortaokulu olarak değiştirilmiştir. 27 Eylül 1954'te Kurtuluş Ortaokulu'nun adı Kurtuluş Lisesi olarak değiştirilmiş,  ortaokul ve lise birlikte eğitim vermiştir. Lisemiz şimdiki müstakil binasına 1970 yılında taşınarak ortaokul kısmından ayrılmış ve müstakil lise olarak günümüze kadar gelmiştir. 1994 yılında yabancı dil ağırlıklı (Süper Lise) eklenmiştir. 2009-2010 öğretim yılında Anadolu Lisesi olmuş ve Kurtuluş Anadolu Lisesi olarak eğitim-öğretime devam etmektedir.