Sibīrijā dzimušais Kiriļenko izauga Sanktpēterburgā, kur arī sāka nodarboties ar basketbolu. Nepilnu 16 gadu vecumā uzbrucējs Pēterburgas Spartak sastāvā kļuva par visu laiku jaunāko Krievijas pieaugušo čempionāta spēlētāju, bet jau pusgadu vēlāk pārcēlās uz Maskavas CSKA, kura sastāvā divas reizes kļuva par valsts čempionu. 1999. gadā Kiriļenko ar 24. kārtas numuru NBA draftā izvēlējās Jūtas Jazz, kurā viņš kopš 2001. gada ir viens no līderiem. Lai arī uzbrucējs neizceļas ar ārkārtīgu rezultativitāti - NBA karjeras laikā viņš vidēji spēlē guvis 12,4 punktus -, superzvaigznes statusu viņam nodrošina daudzpusība. Augstu novērtētas spējas cīņā par atlēkušajām bumbām, piespēlēšanā un, jo īpaši, spēle aizsardzībā. Ne velti viņš trīs reizes iekļauts NBA simboliskajā labāko aizsardzības spēlētāju piecniekā. Teju unikāls ir viņa sasniegums vienā spēlē atzīmēties ar ciparu 6 vismaz piecos statistikas rādītājos - 2006. gadā pret Losandželosas Lakers Kiriļenko guva 14 punktu, astoņas atlēkušās bumbas, izdarīja deviņas rezultatīvas piespēles, sešas reizes pārtvēra bumbu un septiņas reizes bloķēja pretinieku metienus. Līdzvērtīgs sasniegums savulaik padevies tikai leģendārajam centram Hakīmam Oleidžuanam. Tiesa, viņš to paveica spēlē ar diviem pagarinājumiem.
Kiriļenko Krievijas izlasē atgriezies pēc divu gadu pārtraukuma. Pēc sensacionālās Krievijas izlases uzvaras 2007. gada Eiropas čempionātā Spānijā, kad uzbrucējs tika atzīts par turnīra vērtīgāko spēlētāju, viņš gadu vēlāk bija Krievijas delegācijas karognesējs Pekinas olimpisko spēļu atklāšanas ceremonijā. Pēc tam dažādu iemeslu dēļ basketbolists izlaida 2009. gada Eiropas un 2010. gada pasaules čempionātus, bet nu ir atgriezies, jo uz kārts ir dalība 2012. gada Londonas olimpiskajās spēlēs.
Iestājoties NBA lokautam, karjeras krustcelēs nonākuši daudzi NBA spīdekļi, arī Kiriļenko. Viņš par nākotni runā izvairīgi, norādot, ka pašlaik koncentrējas tikai uz šovasar paredzēto Eiropas čempionātu. Tāpēc šur tur parādījušās pat runas, ka 30 gadu vecais basketbolists pēc starta Lietuvā varētu kārt basketbola apavus uz nagliņas, taču Kiriļenko šādu iespēju noliedz. «Neesmu jau vēl vecītis, vai ne? Vēl trīs četrus gadus noteikti spēlēšu,» Krievijas medijiem klāstījis Kiriļenko. Kur? Basketbolists nekad nav slēpis vēlmi vēl kādreiz spēlēt mājās, Krievijā, taču norāda, ka tikai Spartak un CSKA komandās, kurās kļuva par pasaules mēroga zvaigzni.