Родился 18 февраля 1981 г. в Ижевске в семье спортсменов: тренера Геннадия Ивановича и баскетболистки Ольги Валентиновны Кириленко.
В 2003 г. окончил Санкт-Петербургскую государственную академию физической культуры им. П. Ф. Лесгафта (ныне Национальный государственный университет физической культуры, спорта и здоровья им. П. Ф. Лесгафта) по специальности "учитель физкультуры и тренер по баскетболу".
Спортивная карьера
Детство Андрей Кириленко провел в Ленинграде (ныне Санкт-Петербург), там же начал заниматься баскетболом. В 1995 и 1996 гг. в составе сборной города становился чемпионом России в своих возрастных группах.
Выступал на позициях легкого и тяжелого форварда. 18 января 1997 г. дебютировал в чемпионате России в составе клуба "Спартак" (Санкт-Петербург), став самым юным игроком в истории турнира. В сезоне 1997/1998 гг. 16-летний Кириленко закрепился в составе "Спартака". Летом 1998 г. перешел в московский ЦСКА. В армейском клубе Кириленко провел три сезона, выиграл с командой два титула чемпиона России (1999, 2000), был признан лучшим игроком первенства страны в 2000 г.
Летом 1999 г. был выбран на драфте (процедуре набора новичков) североамериканской Национальной баскетбольной ассоциации (НБА) под 24-м номером клубом "Юта" (Солт-Лейк-Сити, США). Он стал самым молодым европейцем в истории драфтов НБА и первым россиянином, выбранным в первом раунде. Кириленко дебютировал в НБА спустя два года после драфта, в чемпионате 2001/2002 гг. По итогам дебютного сезона занял третье место в списке лучших новичков лиги.
Перед сезоном 2003/2004 гг. "Юту" покинули ведущие игроки, после этого Кириленко закрепился в статусе одного из лидеров команды. В 2004 г. принял участие в Матче всех звезд НБА. Самым успешным в североамериканской карьере россиянина стал сезон 2005/2006 гг. По его итогам Кириленко стал лидером лиги по блокшотам и вошел в символическую первую сборную всех звезд защиты НБА (перед этим в течение двух лет подряд включался во вторую оборонительную сборную). Кириленко продолжал выступать за "Юту" до конца сезона 2010/2011 гг.
Летом 2011 г. россиянин не стал продлевать контракт с "Ютой" и в связи с локаутом в НБА вернулся в ЦСКА. Сезон 2011/2012 гг. стал успешным для Кириленко: он помог армейскому клубу выйти в финал Евролиги, выиграть Единую лигу ВТБ и чемпионат России. Кириленко получил ряд индивидуальных наград, в том числе был признан самым ценным игроком регулярного сезона и лучшим оборонительным игроком Евролиги, самым ценным игроком регулярного чемпионата и "Финала четырех" Единой лиги ВТБ.
Летом 2012 г. вернулся в НБА. Провел по одному полному сезону в клубах "Миннесота" (Миннеаполис) и "Бруклин" (Нью-Йорк). В декабре 2014 г. "Бруклин" в обмен на атакующего защитника Брэндона Дэвиса отправил Кириленко в команду "Филадельфия" из одноименного города. Кириленко не сыграл за нее ни одного матча и в феврале 2015 г. стал свободным агентом, после чего вновь подписал контракт с ЦСКА. В июне 2015 г. выиграл с московским клубом Единую лигу ВТБ.
В составе сборной России по баскетболу Кириленко дебютировал в 2000 г. на XXVII летних Олимпийских играх в Сиднее (Австралия). В 2007 г. в Испании россияне выиграли чемпионат Европы, Кириленко был признан самым ценным игроком турнира. В 2008 г. баскетболист являлся знаменосцем российской делегации на церемонии открытия XXIX летних Олимпийских игр в Пекине (Китай). На чемпионате Европы 2011 г. в Литве и на XXX летней Олимпиаде 2012 г. в Лондоне (Великобритания) Кириленко помог сборной России завоевать бронзовые медали.
По окончании сезона 2014/2015 гг. объявил о завершении карьеры.
Административная и общественная деятельность
С августа 2015 г. Андрей Кириленко является президентом Российской федерации баскетбола. Переизбирался на этот пост в 2016 и 2020 гг.
В 2016-2019 гг. входил в совет директоров европейского отделения Международной федерации баскетбола (FIBA Europe).
С мая 2017 г. Андрей Кириленко является членом центрального бюро Международной федерации баскетбола. С сентября 2019 г. возглавляет комиссию FIBA по баскетболу 3х3 (стритболу).
Соучредитель и президент благотворительного фонда "Кириленко - детям!", соучредитель специализированного фонда формирования и использования целевого капитала "Фонд поддержки баскетбола".
Приглашенный спикер образовательной программы "Менеджмент в игровых видах спорта" бизнес-школы RMA (Москва).
В 2012 г. являлся доверенным лицом кандидата на пост президента РФ Михаила Прохорова.
Звания, награды
Заслуженный мастер спорта РФ (2007).
Награжден медалью ордена "За заслуги перед Отечеством" II степени (2012).
Личные сведения
Женат. Супруга - Мария Лопатова. Сыновья - Федор, Степан и Андрей. Дочь - Александра.