Okulumuz, İstanbul'un Anadolu yakasında Prens Adaları gurubunda yer alan Heybeliada'da bulunmaktadır. Ortaöğretim Genel Müdürlüğü’nün 17/%1006/2%1001%100 tarihli, 16%100.%1001.%100%100/49%1002 sayılı kararı ve dönemin Milli Eğitim Bakanı Nimet ÇUBUKÇU’nun onayı ile Heybeliada Anadolu Lisesi adıyla açılmıştır.
Okulumuz, İngilizce Öğretmeni Birce PURA’nın kurucu müdürlüğünde, 2%1001%100–2%10011 öğretim yılında 9. sınıfa kaydolan 7%100 öğrenci ile mevcut binamızda eğitim faaliyetine başlamıştır. Okulumuz, Adalar ilçesinin tek Anadolu Lisesi olma özelliğine sahiptir. Birinci yabancı dili İngilizce, ikinci yabancı dili ise Çince’dir. Öğrenci mevcudunun % 45’i Adalardan % 55’i ise anakaradan oluşmaktadır. 2%10013-2%10014 eğitim-öğretim yılında 6%100 öğrenci ile ilk mezunlarını vermiştir. Mezun olan öğrencilerimiz ülkemizin saygın üniversitelerinde okumaktadır. Çin üniversitelerinde okuyan öğrencilerimiz bulunmaktadır.
Okulumuzun simgesi Martı’dır.