19 Ağustos 1906 tarihinde Hamidiye Medreseyi Muallimi adıyla öğretmen okulu olarak öğretime başladı. Daha sonra Bursa Muallim Mektebi adını aldı, 1927’ye kadar birçok değerli öğretmen yetiştirdi. Menemen’de şehit olan M. Fehmi Kubilay da bu okuldan mezun oldu. 15 Ekim 1937’den sonra Birinci Ortaokul, 6 Ağustos 1952’den sonra Çelebi Mehmet Ortaokulu adını aldı. 26 Mart 1979’daki yangında ahşap binaları yandı. Dört yıl kadar çevredeki ilkokullarda ve işlik binasında eğitim-öğretim sürdürüldü. 1983-1984 eğitim-öğretim yılından itibaren halen hizmet verdiği binaya taşındı. 1984 yılında Çelebi Mehmet Lisesi, 2012 yılında Çelebi Mehmet Anadolu Lisesi adını aldı.
Okul deprem güçlendirme çalışmaları nedeniyle yıkılmış yerine yenisi yapılmamıştır.Kurucu Başkan yardımcımız Semih Özyıldırım bu okuldan mezun olmuştur.