Okulumuz 1952–1953 eğitim ve öğretim yılına; tarihinde Yenimahalle Beşinci Durakta bulunan Şansal Pastanesi’nin karşısındaki evin alt katında başlamıştır. Okulumuzun ilk öğrencileri, orta 1. sınıfa bir şube olarak başlamış ve aynı öğretim yılının II. yarısında okulumuz bugünkü binalarımızın bulunduğu alana taşınmıştır.
Okul bahçesinin bir köşesindeki baraka tipli tek katlı yerde; 1 öğretmen ve 1 müdür odası, ayrıca 2 oda ve 2 adet orta 1. sınıf şubelerindeki toplam 122 öğrencisi ile 1952–1953, eğitim ve öğretim yılını “ Yenimahalle Ortaokulu ” ismiyle tamamlamıştır.
1953–1954 eğitim ve öğretim yılı içerisinde okulumuz binasının 1. Katı tamamlanmış, 1954–1955 eğitim ve öğretim yılında ise; binanın 2. ve 3. katı tamamen bitirilerek, okulumuzun ismi “ Yenimahalle Kız Lisesi ” olarak değiştirilmiştir.
Uzun yıllar; “Yenimahalle Ortaokulu”, “Yenimahalle Kız Lisesi” isimleri ile tanınan okulumuza, öğretmenlik ve yazarlık yapan Halide Edip ADIVAR’ ın isminden esinlenerek, 1973 yılında “ HALİDE EDİP LİSESİ ” ismi verilmiştir.
2012 yılında okulumuz Halide Edip Anadolu Sağlık Meslek Lisesine Dönüştürülmüştür.