1842-1858 yılları arasında İngiltere’nin İstanbul Büyükelçisi olarak görev yapan Viscount Stratford de Redcliffe’nin eşi Lady Redcliffe, 1849 yılında elçilik mensuplarının kız çocukları için ortaöğretim düzeyinde eğitim veren “English High School for Girls” adlı okulun açılmasına öncülük etmiştir.

Okulun eğitim faaliyetlerinden memnun kalan Sultan Abdülmecid, 1853-1856 yılları arasındaki Kırım Savaşı sırasında altı yıl süreyle kapanan okul için, bugün okulun bulunduğu bina ve araziyi Lady Redcliffe aracılığıyla İngiliz Elçiliğine tahsis etmiştir. Okulun yönetimi için İstanbul’daki İngiliz konsolosluğu mensuplarından oluşan bir yönetim kurulu oluşturulmuştur.

1877-1878 Osmanlı-Rus Savaşı sırasında yeniden kapanan okul, 1881 yılında tekrar eğitim faaliyetlerine başlamıştır. Bu dönemde Beyoğlu’nda yaşayan Osmanlı vatandaşı kız öğrenciler de okula kabul edilmeye başlanmıştır.

Mevcut okul binasının ihtiyaca cevap vermemesi üzerine okul yönetimi tarafından bir kampanya düzenlenmiş, varlıklı velilerden hisse senedi karşılığında bağışlar toplanmıştır. Bu çalışmalar sonucunda, günümüzde de kullanılan ve Pera mimarisinin önemli örneklerinden biri olan okul binası 1901 yılında inşa edilmiştir.

Okul, I. Dünya Savaşı’nın başladığı 1914 yılına kadar eğitim faaliyetlerini sürdürmüş; savaş nedeniyle üçüncü kez kapanmış ve 1920 yılına kadar eğitim verememiştir.

Cumhuriyet döneminde yeniden eğitim faaliyetlerine başlayan okulun öğretim programı, Tevhid-i Tedrisat (Öğretim Birliği) Kanunu ilkeleri doğrultusunda yeniden düzenlenmiştir.

Kuruluşundan itibaren English High School adıyla faaliyet gösteren okul, 1 Kasım 1979 tarihinde devletleştirilmesinin ardından “İngiliz Kız Ortaokulu” adını almıştır.

1980 yılında lise bölümünün açılmasıyla birlikte okulun adı “Beyoğlu Anadolu Lisesi” olarak değiştirilmiştir.

Kuruluşundan 2002-2003 eğitim öğretim yılına kadar yalnızca kız öğrencilerin eğitim gördüğü okul, bu tarihten itibaren karma eğitime geçmiştir. Ancak 2016-2017 eğitim öğretim yılından itibaren kademeli olarak yeniden yalnızca kız öğrencilerin kabul edildiği bir eğitim yapısına dönüştürülmüştür.

2018-2019 eğitim öğretim yılında İngilizce hazırlık sınıfı açılmış ve okul, Hazırlık + 4 yıl eğitim veren özel program ve proje uygulayan bir eğitim kurumu statüsüne kavuşmuştur.

2021-2022 eğitim öğretim yılından itibaren, dünyada 60’tan fazla ülkede uygulanan ve uluslararası geçerliliği bulunan Advanced Placement (AP) Diploma Programı okulda uygulanmaya başlanmıştır.

Okulun logosu, 18 Kasım 2022 tarihinde Türk Patent ve Marka Kurumu tarafından tescil edilmiştir.