Андрей Кириленко один из немногих Российских баскетболистов, которым удалось выступать в самой лучшей лиги по баскетболу, в NBA.
Его начало карьеры началось в 1997-1998 года, за команду "Спартак", став в неполные 16 лет самым юным игроком первенства чемпионата России в истории турнира. За "Спартак" Кириленко принял участие в 41 игре, набирая в среднем 11,9 очка и 4,6 подбора за матч с процентом реализации бросков с поля в 0,521.
Следующим этапом Андрея становится переход в БК "ЦСКА", где отыграв 26 игр набирал 12,4 очка, 4,2 подборов и 2,1 передач. Вместе с командой Кириленко завоевал золотые медали чемпионата России и это был лишь его первый сезон за этот клуб. Во 2-м сезоне, Кириленко стал одним из лидеров ЦСКА, набирал в среднем 13,2 очков, 6,1 подборов и 2,5 передач в 37 играх. С ЦСКА в этом сезоне они так же завоевывают чемпионат России, а так же в чемпионате NEBL.
И вот пришел роковой год для Андрея, год драфта 1999 года, где его выбирают под 24 номером 1-о раунда в клуб Юта-Джаз. В «Юте» Кириленко дебютировал в сезоне 2001/02, по итогам которого был включён в символическую пятерку лучших новичков НБА и занял третье место в голосовании на звание «новичка года». В среднем за игру Андрей набирал по 10,7 очка (5-й среди всех новичков), 4,9 подбора (3-й в команде и 5-й среди всех новичков), 1,94 блока (12-е место в НБА и второе среди новичков) и 1,41 перехвата (5-й среди всех новичков). Кириленко сыграл во всех 82 играх сезона, из них 40 раз в стартовой пятёрке. Впервые в своей карьере НБА Кириленко вышел на площадку с первых минут матча 12 февраля 2001 года против «Индиана Пэйсерс», сделав дабл-дабл (13 очков + 10 подборов), после чего уверенно закрепился в стартовом составе. В том же сезоне Андрей принял участие в матче новичков на "Звездном уикэнде" НБА, набрав 4 очка за 15 минут. Сезон для команды Кириленко завершился проигрышем в первом раунде плей-офф «Сакраменто Кингз» со счётом в серии 3-1.
В сезонах 2002/05 было не все так хорошо в клубе, чтобы Андрей показал себя, но проблемы в клубе как раз таки сыграли ему на руку. В этом промежутке клуб покидает Карл Малоун и заканчивает карьеру Джон Стоктон это были титаны этой команды, но что теперь ждет клуб Андрея после такого?
Летом 2005 года «Джаз», переподписали контракт с Андреем Кириленко на максимальную сумму. Таким образом, он стал одним из самых высокооплачиваемых спортсменов России — его ежегодный заработок в «Юте Джаз» составлял около 15,3 миллионов долларов. Столь удачный многомиллионный контракт Кириленко удалось подписать благодаря смене поколений в «Юта Джаз», когда российский баскетболист стал лидером команды, вошёл в первую символическую оборонительную сборную НБА и даже выступил на Матче всех звёзд.
Сезон 2005/06 стал для россиянина самым удачным в карьере. Он сыграл в 69 играх, из них в 63 выходя с первых минут, и пропустил в общей сложности 13 игр из-за травм. Кириленко стал лидером НБА по общему числу блок-шотов (220) и по количеству блок-шотов за игру (3,32), а также сделал два трипл-дабла. Стал третьим в команде по результативности (15,3) и подборам (8,0), вторым по передачам (4,3), лидировал по блок-шотам (3,19) и перехватам (1,48), проводя 37,7 минуты на площадке в среднем за игру
Последующие сезоны для Кириленко пошли на спад, показатели падали из-за частых травм, но уровень игры его не ухудшался, вплоть до сезона 2011 года, когда Андрей вернулся в ЦСКА.
С ЦСКА Андрей так же провел один из лучших сезонов лиги, набирая хорошую статистику и завоевывая все что можно по пути в сезоне, но в 2012 году Андрей принимает нелегкое решение, вернуться в Американскую лигу.
Андрей Кириленко принял решение воспользоваться опцией контракта, позволяющей ему вернуться в НБА, и подписал контракт с клубом «Миннесота Тимбервулвз», в котором выступал вместе с другим россиянином — Алексеем Шведом, также перешедшим из ЦСКА.
Слова Андрея Кириленко перед переход в новую команду:
«Это было непростое решение, поскольку в ЦСКА меня все устраивало, я чувствовал себя по-настоящему комфортно, в раздевалке царила потрясающая атмосфера. Мне повезло, я сумел в добром здравии и хорошей форме сыграть на родине, для своих друзей и близких, для всех российских болельщиков. В то же время, не раз подчеркивал, что хочу выступать на самом высоком уровне. Чувствую в себе достаточно сил и уверенности, чтобы продолжить карьеру в НБА.»
Пройдя сезон 2012/13 за команду "Миннесота Тимбервульвз", в сезоне 2013/14 он переходит в команду "Бруклин Нетс" с подписание контракта на 1 год, но уже не показывает ту игру, что мы могли наблюдать в его молодые годы.
В 2015 году Кириленко возвращается в стан красных на родину, с подписанием контракта так же на 1 год, и после истечения контракта, Андрей объявляет о завершение карьеры игрока.
Андрей показал всем что имею достойные навыки игры, есть шанс попасть в самую большую лиги баскетбола и получать высокие контракты, Андрей просто соответствовал всему что требовалось в НБА и он давал своей команде то что от него требовалось и даже большей.
Несомненно это лучший игрок которого видела Россия в лучшей лиги мира баскетбола, так же как и его одноклубник Алексей Швед прошедший ту же историю что и Кириленко. Ведь не любой игрок, попавший в эту лигу, сможет себя показать так, чтобы ему дали самый высокий контракт и он стал лидером команды, Андрею все это было легко и он с этим справился, сильный игрок, сильный человек.