Okulumuz şimdiki İstiklal İlköğretim Okulu’nun hizmet verdiği İcadiye Mahallesindeki binasında 1966 yılında eğitim öğretime başladı.1988 yılına kadar burada hizmet vermeye devam etti. Bünyesindeki ortaokulun İlköğretim okuluna dönüştürülmesiyle orta kısmından ayrıldı ve 25 Mayıs Ortaokulu binasına taşındı.Bu binada hizmet veren 25 Mayıs Ortaokulu da Havza Lisesinin orta kısmıyla birleşerek İstiklal İlköğretim okulu bünyesine katıldı. 
           Lisemiz 1988-1989 eğitim öğretim yılına taşındığı yeni yerinde başladı. Üç parçadan oluşan okul binalarının tek katlı ,duvarları kargir,tavan ve tabanları ahşap olan iki parçası (anayola paralel olan ile işlik olarak kullanılan) 1948 yılı yapımlı olup, ekonomik ömrünü tamamlamış olması nedeniyle 1993 yılında yıkıldı.
Kalan iki katlı 1970 yılı yapımlı binada eğitim öğretim devam etti ,bu bina artan ihtiyacı karşılayamayınca 1993 yılında yeni bina yapımına karar verildi.Okulumuz yeni binada 1996-1997 eğitim öğretim yılında hizmet vermeye başladı. Eski binamız ise 2001 yılında onarılarak, 80 yataklı erkek öğrenci pansiyonuna dönüştürüldü.
           Okulumuz bünyesinde 1997-1998 Eğitim öğretim yılında halk dilinde “Süper Lise” olarak bilinen Yabancı Dil Ağırlıklı Lise açıldı.Yabancı Dil Ağırlıklı Lise 10 yıl hizmet verdikten sonra 2007-2008 eğitim öğretim yılı sonunda son mezunlarını vererek ülke genelinde kapandı.
           2005-2006 eğitim öğretim yılında ülke genelinde liseler dört yıla çıkarıldı.Okulumuz da dört yıllık lise eğitimi vermeye başladı.

           Okulumuz Milli Eğitim Bakanlığımızın 27.05.2013 tarihli ve 105.01/1123838 sayılı Bakan Onayı ile 2013-2014 eğitim-öğretim yılından itibaren Anadolu Lisesine dönüştürülerek 25 MAYIS ANADOLU LİSESİ adını almıştır.Okulumuz için belirlenen öğrenci kontenjanı ilk yıl 136,güncel olanı ise 102´dir.

           Okul binamız iç ve dış fiziki yapısı ile eğitim öğretime oldukça elverişlidir.Öğretim materyalleri ve teknolojik araç-gereçle donatılmış olup,öğretimini sürdürmektedir.

KURULUŞUNDAN BU YANA GÖREV YAPAN MÜDÜRLERİMİZ

• Mehmet BAŞEKEN 30/09/1966-09/09/1969
• M.Ali KUTLUTÜRK 03/11/1969-01/12/1975
• Kadir KARAÇOBAN 20/08/1975-10/03/1978
• Sadık KAYA 01/11/1978-30/09/1979
• Sabri BAŞARAN 15/12/1979-23/09/1980
• Hayrettin CAN 13/03/1981-14/07/1986
• M.Sururi CENGİZ 20/07/1987-27/08/1991
• Köksal ÇELİKDEMİR 15/10/1991-03/09/2010
• Ümit AKEKİN 03/09/2010- 04/07/2011
• Şevket SEZER 02/08/2011-17/04/2017
• Mustafa Hilmi ALPASLAN 18.04.2017-01.07.2022
• Mehmet Oğuz ERTUĞ      02.07.2022-20.03.2023
• Mehmet SARI (Vekalet)   21.03.2023-30.10.2023
• Mahmut BEKTAŞ             30.10.2023