1972. aastal avati linnavalitsuse korraldusel kõneprobleemidega laste regulaarseks abistamiseks Tallinna 1. Logopeediakool. Rõhk pandi korrigeerivatele ja arendavatele logopeedilistele tundidele.

Kool asus väikeses hubases majas ühes Tallinna kaunimas kohas - Kadrioru pargis.

Kooli esimeseks direktoriks sai Heino Mihkelson.

1984. aastal nimetati kool ümber Tallinna 59. 8.-kl kooliks.

1990. aastal muutis kool oma nime Tallinna 59. Põhikooliks.

Alates 1998. aastast on kooli direktoriks saanud Alla Zolotova. Ta oli kooli parimate traditsioonide hoidja, muutis selle kaasaegseks ja konkurentsivõimeliseks. Meeskond on tema juhtimisel edukalt töötanud 23 aastat.

1999. aastal nimetati kool ümber Tallinna Kadrioru Kooliks.

2003. aastal lahkus kool oma kodust Kadriorus ja kolis 38. Tallinna Põhikooli majja aadressil Ümera 46.

Alates 2004. aastast kannab kool Lasnamäe Põhikool nime.

2007. aasta on Lasnamäe Põhikooli ja Tallinna 63. Põhikooli ühinemise aasta.

Alates 2008-2009 õppeaastast tegutsevad meie koolis tehnikaklassid. 7.-9.klassi õpilased õpivad kord nädalas valitud erialal Tallinna Lasnamäe Mehaanikakooli seinte vahel: https://www.mehaanikakool.ee/

Õpilastel on võimalik valida 3 eriala vahel: koostelukksepp, automaatik ning kinnisvarahooldaja.

2014 - rahvusvahelise projektitegevuse algus meie koolis. Selle aja jooksul on meie kool osalenud enam kui 100 rahvusvahelises projektis ja korduvalt pärjatud eTwinningu kvaliteedimärgiga «eTwinning Quality Label».

2015. aastal saavutas meie rahvusvaheline projekt "Bookmarks Craft" Eestis 3. koha: https://lingid.ee/Mf4Ek

2016. aastal sai kool "Digitaalselt aktiivne kool" tiitli.

2017. aastal liitus kool rahvusvahelise projektiga "Roheline Kool". Tulemusliku töö eest

2020. aasta talvel algas koolimaja renoveerimine, mis valmis 2021. aasta septembriks. Uus koolimaja koondas kolm organisatsiooni: Lasnamäe Põhikooli, Tallinna Õppenõustamiskeskuse (TÕNK) filiaali ning Lasnamäe Lastekeskuse.

2021. aastal sai kool „rohelise lipu“ – Eco-Schools Green Flag Award.2021. aastal jõudis meie projekt "Little Planet Savers" Eesti 10 parima projekti hulka ja sai "Roheprojekti" tiitli: https://lingid.ee/7PLaz

2021. aastal sai kool "eTwinningu kooli" tiitli: https://lingid.ee/Ftrni

2021-2022 õppeaastal määrati kooli direktori asetäitjaks Olga Raag.

Alates 2022. aasta augustist on Lasnamäe Põhikooli direktoriks saanud defektoloogia valdkonna juhtivspetsialist Milena Pogodajeva.

Alates 2022. õppeaasta algusest saab kõiki meie koolielu puudutavaid uudiseid lugeda ametlikult Facebooki lehelt: https://www.facebook.com/lasnamaepohikool

Novembris 2022 tähistas kool oma 50. juubelit. Sel aastal sai kool omale amuleti ning kooli õues on maetud ajakapsel sõnumiga tulevastele põlvedele. Kapsli avamise pärandame 2072. aastal.