Mithatpaşa Anadolu Lisesi, 1971-1972 eğitim-öğretim yılında Mithatpaşa Ortaokulu olarak açılmıştır. 1988-1989 eğitim-öğretim yılından itibaren Mithatpaşa Lisesi olarak eğitim-öğretime devam etmiştir. Ortağretim Genel Müdürlüğünün 29 Ağustos 1995 tarih ve 11091 sayılı emirleri gereğince okulumuzda Y.D.A. bölümü ilave edilmiştir.19 Ağustos 1999 Marmara Depreminde binamız ağır hasar gördüğünden, 2000-2001 eğitim-öğretim yılında Bayındırlık Bakanlığı ve Alman Liseliler Vakfının ortak girişimleri ile Maltepe semtinde iki ayrı prefabrik bina inşa edilmiş ve okulumuz bu prefabrik binalara taşınmıştır. (Burada okulumuza "Şükrü Ayna" ismi eklenmiş ve 2015 yılında bu isim çıkarılmıştır.)Okulumuz 2005-2006 eğitim-öğretim yılında Anadolu Lisesine dönüştürülmüş ve halen bu şekli ile eğitim-öğretime devam etmektedir. Okulumuz 2012-2020 yılları arasında İstiklal Mahallesi Kirişhane Caddesinde bulunan geçici tahsisli binasında hizmet vermiş olup 2020-2021 eğitim-öğretim yılı öncesinde Vagon Sanayi Genel Müdürlüğü bitişiğindeki yeni binasına taşınmıştır.