Aksaray Anadolu Öğretmen Lisesi, 1991-1992 ögretim yılında Hacı Cevriye Ünsal Lisesi (şimdiki adıyla Hacı Cevriye Ünsal İlköğretim Okulu) bünyesinde 27 ögrenci ile egitim-öğretime başlamıştır. 1995 Nisan ayında Kılıçaslan İlköğretim Okulu'nun ek binasına taşınarak eğitime burada devam edilmiştir. 1997-1998 ögretim yılında mülkiyeti okula ait olan yeni binaya taşınarak eğitim ve öğretime devam etmektedir.

1998 ÖYS sınavlarında %86,21'lik başarı oranı ile Türkiye'deki Anadolu Ögretmen Liseleri arasında birinci olmuştur. 2000 yılında ise son 3 yılın ortalamasına göre Türkiye üçüncüsü olmuştur.