Nakon što je 2002. godine košarkaški trener CSKA dobio mnogo novca za nadogradnju tima, među ostalim zvijezdama, pozvan je mladi i nepoznati grčki stražar. Theodoros Papaloukas je pozvan da ojača igru s klupe, ali to je učinio tako uspješno da je nakon nekoliko godina postao jedan od vođa kluba i bio je prepoznat kao najbolji europski košarkaš 2006. godine. On je jedini sportaš u povijesti Eurolige koji je uspio doći do Final Four devet puta, dva puta trijumfirao na glavnom europskom klubskom turniru.
Papaloukas Theodoros rođen je u Ateni 1977. godine. Visoki dječak u Grčkoj jednostavno nije mogao igrati košarku. Theo to nije izbjegao. Počeo se baviti sportom u dobi od 11 godina u klupskoj školi “Ethnikos”. Prvi ugovor s profesionalnim klubom Papaloukas potpisan je 1995. godine. Međutim, već sljedeće godine Abelokipi, čije su boje obranili Atenjani, odletio je iz najviše lige Grčke, a stražar se preselio u Daphne.
Nakon što je proveo dvije godine u novom klubu, Theodoros Papaloukas mu je pomogao ući u elitnu diviziju, nakon čega su talentirane momke primijetili veliki grčki timovi. Jedan od njih, "Panionis", pozvao je Thea. U Panionisu je Papaloukas mogao istinski osloboditi svoj talent. U njemu je proveo tri sezone i uskoro postao jedan od najboljih obrambenih igrača u zemlji. Godine 2001. čak je bio pozvan sudjelovati u utakmici svih zvijezda grčkog prvenstva.
Olympiacos, jedan od najvećih europskih košarkaša, nije mogao propustiti obećavajućeg igrača i namamio ga k njemu. Kao dio tima Piraeus, Theodoros Papaloukas osvojio je Kup zemlje, ponovno stekao pravo sudjelovanja u all-star igri.
U tim godinama CSKA košarka je dobila velikodušnu investiciju i priliku za stjecanje najboljih igrača u Europi. Između ostalog, pozvan je i Theodoros Papaloukas, njegova fotografija već je bljeskala na naslovnicama grčkih sportskih publikacija. Dušan Ivković, načelnik Trener CSKA, radije su koristili Theodorosa na zamjenama, vrlo rijetko kad bi ga ispustili iz prvih minuta. Međutim, on je dobio dovoljno vremena za igru i bio je vrlo cool da se pridruži bilo kojoj utakmici.
U tim godinama, čisto vizualno, izgledao je slabije od svojih konkurenata za mjesto na terenu. Nikos Hatsivretas i John Robert Holden izgledali su jače pojedinačno. Međutim, potencijal Papaloukasa kao izvrsnog momčadskog igrača otkriven je kasnije.
Malo je visok za štićenika, ali on nije bio najoštriji i najbrži, ali je imao fantastičnu brzinu razmišljanja. Za nekoliko sekundi, Theodoros Papaloukas donio je jedinu ispravnu odluku i dao odličan transfer partneru s bilo kojeg mjesta. Osobito poznat po skrivenom "slijepom" prijenosu. Grk se pretvarao da će baciti oko ringa, ali je u djeliću sekunde promijenio odluku i bacio loptu partneru pored obeshrabrenih suparnika.
Na domaćem terenu vojni tim nije imao konkurencije, pobjeđujući u gotovo svim utakmicama ruskog prvenstva. CSKA se smatra jednim od najboljih klubova u Europi. Tri sezone s moskovskim klubom Dušana Ivkovića stigle su do polufinala Eurolige. Međutim, u odlučujućim utakmicama nešto je uvijek nedostajalo, a CSKA je uvijek podlegao završnoj fazi. Osobito je napad bio poraz u sezoni 2004/2005, kada je CSKA izgubio u svojoj rodnoj areni.
Uprava kluba odlučila je ponovno pokrenuti razvoj kluba i promijenila trenera Dušana Ivkovića u Ettorea Mesina. Theodoros Papaloukas, CSKA za koji je već postao domaći tim, također je otišao ojačati utakmicu sa klupe. Međutim, u odlučujućim utakmicama prve sezone talijanskog trenera, pravi liderske kvalitete grčki CSKA je napokon uspio savladati sudbonosnu liniju i dosegnuti finale Eurolige. U glavnoj utakmici protiv Maccabija u ključnim situacijama, Theodoros Papaloukas se nije bojao preuzeti odgovornost i vodio tim.
Iduće sezone CSKA je ponovio podvig prije godinu dana i stigao do finala Eurolige. Opet je ključnu ulogu odigrao grčki branitelj. U polufinalu protiv Unicahe postigao je 11 poena, izveo mnogo skokova i presretanja, podijelio 4 asistencije i postao najvrjedniji igrač utakmice. Na kraju sezone, Theodoros Papaloukas proglašen je najboljim igračem Eurolige među svim klubovima.
Konačna utakmica 2006./2007. Bila je od posebne važnosti za Grka, jer je CSKA igrao protiv momčadi iz njegovog rodnog grada, Atenskog Panathinaikosa. Te je večeri Theo dao najbolju utakmicu u Euroligi.
Poeni čuvar postigao je 23 poena, nakon što je izvršio 90% udaraca, dao 8 asistencija. Ali sreća u toj igri bila je na strani Grka. Uz minimalnu prednost od 2 boda, bili su jači i nisu dopustili vojsci da pobijede drugu godinu zaredom na Europskom klupskom prvenstvu.
Međutim, na čelu s Papalukasom Moskovljani nisu očajavali, au sezoni 2007/2008 i dalje su uspjeli osvojiti Euroligu po drugi put.
Na kraju mitinga 2008. Theo je odlučio vratiti se u domovinu i ponovno pokušati na dresu Olympiacosa. Nakon nekoliko godina igranja u Grčkoj, osvojio je nekoliko titula, a potom je prihvatio ponudu izraelskog Maccabija. Godine 2012. Ettore Mesin osobno je pozvao iskusnog veterana da se vrati u CSKA. Vojni klub bio je posljednji u aktivnoj karijeri Papaloukasa.
Godine 2013. Theodoros je odigrao posljednju utakmicu na trećem mjestu Eurolige. Navijači su klicali legendarnom košarkašu, koji je dao dio svoje duše moskovskom klubu.
Poznati košarkaš nikada ne odbija komunicirati s novinarima, ali ne voli govoriti o svom osobnom životu. Poznato je samo da se oženio 2012. godine.
Da bi posvetio više pozornosti novonastaloj obitelji, on je čak napravio i šestomjesečni prekid karijere i zadržao se na treningu.
Theodoros Papaloukas jedan je od najpoznatijih europskih košarkaša novog tisućljeća. Godine 2008. bio je čak uključen u brojku od 50 ljudi koji su dali najveći doprinos razvoju Eurolige.