Интересные факты:
- Заслуженный мастер спорта России. Президент (с августа 2015 г.) Российской федерации баскетбола
- Дебютировав в профессиональном баскетболе в 15 лет
- В составе сборной России по баскетболу Кириленко является обладателем золотых медалей чемпионата Европы 2007 года, бронзовых медалей чемпионата Европы 2011 года и бронзовым призёром Олимпийских игр 2012 года.
- 30 июня 1999 года Кириленко был выбран клубом НБА «Юта Джаз» под 24-м номером драфта. Россиянин стал на тот момент самым молодым европейским баскетболистом, задрафтованным командой Национальной баскетбольной ассоциации
- Номер 13 — традиционный номер Андрея — уже взял себе перешедший в «Юту» Джон Амаечи, но к моменту выбора игроки в команде уже прозвали Кириленко АК-47 и в соответствии с этим прозвищем ему был предложен игровой номер 47