Helsingin medialukio aloitti toimintansa Koillis-Helsingin lukiona elokuussa 2005, kun Pohjois-Helsingin, Malmin ja Suutarilan lukiot yhdistettiin. Nykyinen nimi on vuodelta 2010.
Rakennus valmistui vuonna 1964 Pohjois-Helsingin yksityistä oppikoulua varten. Se kävi nopeasti ahtaaksi ja laajennussiipi otettiin käyttöön 1968. Molempien piirustukset laati kouluhallituksen yliarkkitehti Martti Enkovaara.
Helsingin medialukio on Helsingin suurin. Opetuksessa korostetaan yhteiskunnassa selviytymisen ja oman elämän hallinnan valmiuksia. Keskeisiä ovat tiedonhankinnan, viestinnän ja tietotekniikan sekä näiden kriittisen arvioinnin taidot. Lukiossa toimii medialinja ja yleislinja, joilla voi suorittaa median, kuvataiteen, musiikin ja liikunnan lukiodiplomin. Opiskeltavia aloja ovat muun muassa käsikirjoittaminen, radio- ja tv-työ, elokuva sekä toimittajan työ. Opiskelu koostuu lyhytelokuvien, lehtijuttujen, blogien, radio-ohjelmien, internetsivujen, televisio-ohjelmien ja musiikkivideoiden tekemisestä. Lukiossa on digitaalitekniikalla varustettu mediastudio ja oppilaiden tekemiä videoita löytyy myös YouTubesta.