Андрей Кириленко в составе сборной России становился чемпионом Европы (2007 - MVP турнира), бронзовым призером Евробаскета-2011 (символическая сборная), обладателем бронзы Олимпиады в Лондоне. Дважды признавался игроком года по версии ФИБА-Европа.

С клубом ЦСКА трижды выигрывал чемпионат России. Также выступал за петербургский «Спартак», клубы НБА «Юта», «Миннесота» и «Бруклин».