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. Kooli direktorina asus ametisse Peep Laidvee.

Esimene lend lõpetas 1988. aastal, jättes endast maha kauni koolihümni (viisi autor Alo Mattiisen). Kool nimetati ümber Tallinna Pääsküla Keskkooliks 5. juunil 1990. aastal. Kooli nimevahetus tõi kaasa 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 Tallinna Pääsküla Gümnaasiumiks.

Alates 01. juulis 2010 nimetati direktori ametisse Leena Saag.

2016. aastal alustati projekteerimistöid seoses kooli renoveerimisega.

2016/2017 õppeaasta suvel kolis koolipere asenduspinnale Vilde tee 69, endise 37. keskkooli majja ja Vikerkaare majas alustati kauaoodatud renoveerimis/ehitustöid.

Aasta 2018 oli suurte muutuste aeg. Augustikuus koliti tagasi oma armsasse „uue kuue“ saanud koolimajja. Sama katuse all eraldi tiivas alustas tööd ka Nõmme Huvikool.  Muutusi oli ka teisi. Alates 2018. aasta sügisest sai Tallinna Pääsküla Gümnaasiumist põhikool ning sellega seoses muutus ka kooli nimi Tallinna Pääsküla Kooliks. Pääsküla kool alustas tööd uues koolimajas 1.septembrist 2018.

Põhikooliks muutumisega vahetusid ka  kooli logo ning lipp. Kokkuleppel kooli logo kujundaja Epp Liivakuga kasutatakse kooli logona ainult vana logo keskmist kirjadeta kujutist. Uus kooli lipp õnnistati Nõmme Rahu kirikus 31. augustil 2018 koguduse õpetaja Ove Sander´i poolt.