1937 yılında Halide Edip Adıvar’ın evinde eğitim öğretime başlayan okulumuz 1939 yılında evin çökmesiyle eğitime ara vermiş, 1967 yılında şimdiki Sultantepe İlköğretim okulu bünyesinde öğretime başlamıştır. 2011 yılında bina yıkılıp yenilenmiştir ve 2013 yılından beri şimdiki binasında eğitimini sürdürmektedir.
Halide Edip Adıvar Anadolu Lisesi Üsküdar İlçesinin Sultantepe semtinde Sultantepe Mahallesi Selvilik Caddesi No: 87’de, 4.274 m2lik bir sahada İstanbul boğazına hâkim, Nuri Demirağ korusunun eteklerinde kurulmuş güzel bir görünüme sahiptir.
Adını ünlü romancımız Halide Edip Adıvar’ın okulun kurulduğu semtte oturması nedeniyle almıştır.
Okulumuz yeni binasında öğretime 1967-1968 yıllarında başlamış, 1939-1967 yılları arasında eğitim öğretim yapılmamıştır. İlk müdürü Tevfik TARIM’dır. Sırayla İrfan ÇALCI, Behçet ALPTEKİN, Nazmi ÖZGÜR, Velittin DEMİRKOL, Tahir ASLAN, Kadir KÜÇÜK (vekaleten), Bekir ALTINDAĞ, M. Hikmet DÜMÜR, İzzet VURAL, Selman KÜÇÜK görev yapmıştır. Ekim 2017 tarihinde Adem ŞAHİN okulumuzun yeni müdürü olarak atanmış ve halen bu görevini sürdürmektedir.