Jalgpalliklubi Puuma asutati 1981.aasta oktoobris, klubi ellukutsujateks olid Usbeki jalgpalli kasvandik ja Aleksandr Pak ning Kesklinna EEV vanempedagoog Helle Mäesepp. Detsembris 1992 sai FC Puuma iseseisva juriidilise staatuse ning muutus muudest organisatsioonidest sõltumatuks jalgpalliklubiks.Kuni klubi ametliku registreerimiseni 2000. aastal elatus FC Puuma üksnes lastevanemate entusiansmist, liikmemaksudest ja väikestest sponsortuludest, ehkki ka varasematel aastatel nappis klubi meeskondadel korralikku varustust. Olukord muutus 2001. aastal kui Tallinna linn hakkas noortega tegelevaid spordiklubisid toetama. FC Puumale ulatasid abikäe Haabersti, Põhja-Tallinna ja Lasnamäe linnaosa valitsused, samuti Tallinna Noorsoo- ja Spordiamet. Alates 2002. aastast toetab klubi ka Eesti Jalgpalli Liit. Alates 1981. aasta oktoobrist kuni tänaseni on klubis noori treeninud Aleksandr Pak, Valeri Kuraksin,Igor Dmitrijev, Sergei Fedulov, Andrei Šapovalov, Sergei Dmitrijev, Sergei Źakin,Vladimir Starovoitov,Oleg Kalinin, Aleksei Katśnov, Dmiti Antonov, Paul Kirsipuu.
Paljud FC Puuma kasvandikud said tuntuks erinevates meistriliiga klubides ja noortekoondistes mängides. Kõige nimekama FC Puuma kasvandikuna tuli Dmitri Kulikov FC Lantana koosseisus Eesti meistriks, tuntud vutimehed on:
Sergei Pareiko FCP 1989-1990
(Estonian national team 11/0, "Raduga" "KSK
Tallinn", "Viktoria" KSK Tallinn, "Vigri" KSK
Tallinn, JK Tallinna Sadam, "Kazale" Italia
seria D, FC Levadia, FC "Rotor" Volgograd Venemaa,
FC „Tomm“ Tomsk Venemaa)
Vladimir Voskoboinikov FCP 1991-2000, (Estonian national team 12/1, U-21,U-19, Kopli SK, FC Levadia Tallinn, FC Brussels Belgium, FC Torpedo Moskow , Syrianska FC Södertälje, FC Lutś-Energia Vladivostok Venemaa)
Dmitri Kulikov FCP 1989-1994
(Estonian national team 1/-,U-21, FC Lantana
Tallinn, FC Levadia Tallinn, FC Kuressaare,
FK Riia Jauniba Läti),
Aleksandr Olerski FCP 1982-1993,
2002-2004 (Estonian national team 2/-, Estonian
Olympic national team, FC Vigri Tallinn, FC
Tevalte-Marlekor Tallinn, FC TVMK, FC Tallinna
Sadam).
Albert Kopjev FCP 1988-1994
(FC TVMK Tallinn).
Pavel Apalinski FCP1993-2001;
2003-2004, (Kopli SK, FC Lantana Tallinn , FC
Narva Trans, FC Levadia Tallinn, Merckyr Tartu,
JK Tallinna Kalev),
Nikolai Lõsanov FCP 1990-2001
(Kopli SK,FC Lantana Tallinn , Merkuur Tartu,
JK Maag Tammeka Tartu, JK Tallinna Kalev, FC
Narva Trans),
Tihon Śiśov FCP 1991-2000 (Estonian
national team 14/-, U-17, Kopli SK, FC Levadia
Tallinn, Györi ETO FC ),
Aleksandr Karpõtśev FCP 1990-2002
(Kopli SK, FC TVMK Tallinn, JK Tallinna Kalev),
Anatoli Lõsanov FCP 1993 -2004
(U.Depood, FC Ararat, JK Tallinna Kalev, Karhu
Kauhajoki Finland),
Anton Aristov FCP 1996-2001
(U-19, Kopli SK Tallinn, FC Levadia Tallinn),
Heiko Väljas FCP 1983-1992.(Tallinna
Vall, MC Tallinn, Hiiu Kalur)
Janek Taan FCP 1988-1990. (FC
Flora Tallinn, MC Tallinn)
Eduard Ratnikov FCP 1999 (JK
Puma Pärnu, TJK, FC Levadia, PFC Beroe Bulgary,
FC Otelul Galati Romania, Tartu Maag Tammeka,
Irtõś Pavlodar Kasahstan, FC TVMK Tallinn, FC
Narva Trans),
Artur Kotenko FCP 1992-1993
(Estonian national team 14/-,U-21, SK Dvigatel,
Kopli SK Tallinn, FC Lantana, Karhu Kauhajoki
Finland, FC Maardu, FC Levadia, Sandnes Ulf
Norra,Viking F.K. Stavanger),
Oleg Maksimov FCP 1996-1998,
2001-2002 (TJK, Kopli SK Tallinn, FC Levadia,
JBK Pietarsaari Finland, Karhu Kauhajoki Finland),
Austris Ungurs FCP 1996-2002(Kopli
SK, FC Ajax Tallinn, JK Tallinna Kalev),
Ramesh Mamedov FCP 1994-2004(Kopli
SK, FC Narva Trans, JK Tallinna Kalev),
Sven-Jarno Lullu FCP 1992-1994
(TJK-Tallinna Jalgpalikool, JK Nõmme Kalju),
Aleksei Kuts, Jevgeni Gurtšioglujants
ja Aleksandr Rulkov FCP 1996-2001(TJK,
Kopli SK Tallinn, FC Levadia Tallinn)
Täna on FC Puumal kaks esindus noorte A1 üks D2 klassides ja E1 vanuseklassides ning neli E ja F klassi noortemeeskonda. Võistkondi juhendavad Dmitri Krasilnikov,Oleg Timofejev, Vjatśeslav Liiesment ja Vitali Kobašov . “Erinevalt enamikest Eesti jalgpalliklubidest ei sea me endale eesmärgiks mestriliigas medalite jahtimist,” räägib klubi juhataja Vitali Kobašov. “FC Puuma peamiseks eesmärgiks on jalgpalliakadeemia loomine, mis valmistab ette mängijaid Eesti meistriliiga meeskondadele, noortekoondistele ja välisklubidele. Me püüame avada jalgpalluri talenti ning luua talle kõik tingimused ala eliiti jõudmiseks. Samas püüdleme positiivse tulemuse poole kõikidel turniiridel ning üritame oma kasvandikele sisendada nii võitjate psühholoogiat kui professionaalset töössesuhtumist.” Viimasel ajal tegeleb klubi ka erinevate turniiride korraldamisega nagu PUUMA CUP ja KOPLI CUP. Viimasest võtsid juba 2001. aasta märtsis ja aprillis osa 62 meeskonda, mängides seitsmes erinevas vanusekategoorias. Kõik FC Puuma meeskonnad käivad igal suvel üheskoos Tallinna lähedal treeninglaagris ning osalevad rahvusvahelistel turniiridel Baltimaades, Skandinaavias ja Venemaal. FC Puuma on alaline kaasalööja 1500 osalejaga Euroopa mainekaimal noorteturniiril GOTHIA CUP, mis toimub igal aastal Rootsi sadamalinnas Göteborgis. Parima saavutusena ilutseb FC Puuma auhinnakapis GOTHIA CUPi 8. koht 126 võistkonna konkurentsis. Klubil on sidemed ning tööalased suhted erinevate Venemaa jalgpallikoolide ja klubidega nagu Moskva CSKA, Spartak jne.
Noored 1992-1995 – Dmitri Krasilnikov,
Vitali Kobashov
Noored 1996-1998 – Oleg Timofejev, Vitali
Kobashov
Poisid 1998-2000 – Vitali Kobashov,
Vjatśeslav Liesment
Noored 2001-2003 – Vitali Kobašov
Puuvilla spordihoone (Puuvilla 19 a) oktoober-
aprill
Lasnamäe Kergejõustiku hall (Punane 45) aastaringselt
Lasnamäe Gümnaasium (Pae 59) oktoober-aprill
Mustjõe Gümnaasium (Paldiski mnt. 83) mai- september
Kadrioru staadion (Roheline aas 24) mai- oktoober