Erzurum Lisesi'nin en ünlü mezunu olarak birkaç isim öne çıkmaktadır: Türkiye Cumhuriyeti'nin 4. Cumhurbaşkanı Cemal Gürsel. İstanbul Milletvekili Celal Adan. Bir dönem siyasi parti kurucu başkanlığı yapan Ahmet Tekdal. Milli Eğitim Bakanlığı'nın en uzun süre müsteşarlığını yapan ve daha sonra Yüksek Öğretim Kurulu Başkan Vekilliğini üstlenen Bener Cordan. Atatürk Üniversitesi'nin eski rektörlerinden Prof. Dr. Yaşar Sütbeyaz. Türk tarihine, bilhassa belge tarihine vakıf bir deha Prof. Dr. Fahrettin Kırzıoğlu. Ayrıca, dünyaca ünlü Bilim Tarihi Profesörü Fuat Sezgin de Erzurum Lisesi mezunları arasında yer almaktadır.