Kool alustas tööd 1. septembril 1985. Iga algus on raske, polnud kergete killast seegi : hoolimata kooliaasta algusest olid, viimistlustööd pooleli ning jätkusid veel paar kuud. Tookord avatud kool oli ehitatud tüüpprojekti järgi 1284 õpilasele ja kandis siis veel Tallinna 61. Keskkooli nime.

Esimene lend lõpetas 1988. aastal, jättes endast maha kauni koolihümni (viisi autor Alo Mattiisen). Kool nimetati ümber Pääsküla Keskkooliks 5. juunil 1990. aastal. Muutused tõid kaasa uusi muutusi - 1991. aastal kujundati koolile vapp (Epp Liivak), millele 1992. aasta 27. maist lisandus ka oma lipp. Lipu sisseõnnistamistseremoonia toimus Tallinna Kaarli kirikus ning õnnistajaks oli piiskop Einar Soone.

1999 aasta 24. novembril muudeti kooli nimi Pääsküla Gümnaasiumiks.