Okulumuz 1973 yılında Verem Hastanesi Binasında geçici olarak eğitime başlamıştır. Şimdi emniyet binası olarak kullanılan yerde bir süre eğitimine devam etmiştir. Bilahare pansiyon olarak kullandığımız binaya taşınmıştır. Şu andaki derslik binası o dönemde Kız Lisesinden GAMPO ya devredilmiş ve ortaokul olarak kullanılmıştır. Gazi Ahmet Muhtar Paşa Ortaokulu başka binaya taşınınca Erzurum Anadolu Lisesi bugün ki mevcut binada eğitim yapmaya başlamıştır. Okulun ilk  açılışı         :  Okulun ilk  adı             :   1973                  Maarif Koleji                 Okulun Şimdiki  Adı   :   Erzurum Anadolu Lisesi                 Kurucu Müdür             :  Açıldığı Bina                 İlk Kontenjanı              :  :  Hüsnü  Altuncan                 Verem Hastanesi  Eski   Binası                 60  Okulumuz açıldığı yıllarda kendi   kategorisinde Doğu Anadolu Bölgesinde tekdir. Türkiye genelinde 8 Maarif   Kolejinden birisidir. 1975-76 öğretim yılında okulumuzun adı  Erzurum Anadolu   Lisesi olmuştur. Hazırlık sınıfı dahil 7 yıl üzerine yabancı dil ağırlıklı lise   eğitimi vermiştir. 1997-98 yılında Kesintisiz İlköğretim uygulaması başlayınca   Orta kısmı kademeli olarak kaldırılmıştır. 1 yıl hazırlıkla beraber 4 yıl üzerine   eğitim yapmaya başlamıştır. 2005 yılında liselerin  4 yıla çıkması ve hazırlık   sınıflarının kaldırılması sonucu tüm liselerde olduğu gibi 4 yıl üzerine eğitim   vermeye devam etmektedir.  Okulumuz uzun süre yalnız Erzurum’a   hitap eden bir okul değil  Doğu Anadolu’da bulunan tüm illere hitap   etmiştir. Çevre illerden seçilerek gelen yüksek puanlı öğrenciler bu okulda   yetişmiş sonra iyi fakültelere girmişlerdir .Okulumuz geçmiş de ve günümüzde   kaliteli eğitimi ile tanınmaktadır. Okullaşmanın gelişmesi ile İlimizde birçok   Anadolu Lisesi açılmıştır. Okulumuz halen vazgeçilmez konumunu   korumaktadır.  Önceki yıllarda Eğitim Enstitüsü statüsünde çalışan öğretmenler  ve   yabancı menşeli öğretmenler bu okul da görev yapmışlardır .Okulumuz çok kaliteli   İngilizce eğitimi vermiş olup fakültelere giden öğrencilerimiz hayata atıldıktan   sonra bu alanda da çok başarılı olmuşlardır.  Okulumuz mezunlarından çok sayıda   öğretim görevlisi, profesör, siyasetçi, devlet adamı ,ticaret adamı. alanında uzman   doktor, dişçi, mühendis, eğitimci, elektrik ve elektronik mühendisi,  bilgisayar uzmanı, kısaca   memlekete çok faydalı insanlar yetişmiştir.