安德烈·基里连科出生于俄联邦乌德穆尔特自治共和国首府伊热夫斯克。
安德烈·基里连科在圣彼得堡长大，开始学习职业篮球。不满16岁就代表当地球队圣彼得堡斯巴达队参加俄罗斯联赛，成为联赛有史以来最年轻的球员。两年后离开彼得堡，进入莫斯科中央陆军CSKA队。第一年帮助球队夺得联赛冠军，并且入选了当年俄联赛的全明星阵容。1999年欧洲最佳新人，1999年底第4届欧洲全明星赛上，作为最年轻的球员为东部队抢下10分8个篮板，为东部队取胜立下大功。
安德烈·基里连科1999年首轮第24顺位加入犹他爵士队。当时只有18岁4个月，成为NBA选秀有史以来选中的最年轻的外籍球员。安德烈·基里连科在莫斯科CSKA队又效力了两年，参加了欧洲联赛。并且成为欧洲联赛中第一个拿下三双的球员。13分，11板，10次抢断。

爵士时期
2001年，安德烈·基里连科加入犹他爵士队。
2001-02赛季，安德烈·基里连科NBA新秀第一队。
安德烈·基里连科坐了2年板凳后，2003年成为爵士队主力。
2003-04赛季，安德烈·基里连科的抢断列全联盟第四位，盖帽列第五位，成为NBA有史以来第一位在这两项技术统计中都进入前五名的球员，入选当年的全明星赛，并入选NBA防守第二队。
2004-05赛季，安德烈·基里连科连续第二年入选NBA防守第二队，并荣膺该赛季盖帽王。
2005年，安德烈·基里连科以NBA顶薪与犹他爵士队签约六年。
2006年01月09日对阵湖人队的比赛中，安德烈·基里连科贡献出14分、9次助攻、8个篮板、7个盖帽和6次抢断，成为NBA历史上继“大梦”哈基姆·奥拉朱旺、大卫·罗宾逊之后，第三位一人在单场比赛中贡献出“5×5”数据的球员。
2011年夏天NBA停摆，安德烈·基里连科返回俄罗斯加盟了莫斯科中央陆军队。2011-12赛季效力莫斯科中央陆军期间，安德烈·基里连科场均贡献14.1分、7.5个篮板、1.9次盖帽和1.5次抢断率队闯入欧洲冠军联赛四强，荣获欧冠MVP以及最佳防守球员两项大奖。率领球队夺得欧洲篮球冠军联赛亚军，在决赛中负于奥林匹亚科斯队。

森林狼时期
2012年7月26日，明尼苏达森林狼队和安德烈·基里连科达成了签约意向，双方签订一份为期2年价值2000万美元的合同。
2012-13赛季，安德烈·基里连科是森林狼队的第三号得分手，在出战的64场比赛中场均可以贡献12.4分、5.7篮板、2.8助攻、1.5盖帽的数据。
2013年6月，安德烈·基里连科宣布跳出最后1年价值1020万美元的合同，成为完全自由球员，他希望能够得到一份多年合同。

篮网时期
2013年7月，安德烈·基里连科和布鲁克林篮网队达成了签约协议。基里连科签下的是一份两年的合同，第一年为迷你中产条款（318万美元）薪水，第二年有球员选项。
2013-14赛季，安德烈·基里连科由于背伤问题，只打了45场比赛，场均19分钟，得到5.0分3.2个篮板。
2014-15赛季，贾森·基德的帅位被莱昂内尔·霍林斯取代后，安德烈·基里连科迅速在篮网失宠。在篮网主帅霍林斯的手下，AK47逐渐淡出了球队的主要轮换阵容。赛季一共只出场7次，场均5.1分钟的出场时间内得到0.4分和1.1个篮板、0.1次助攻，各项数据均为生涯最低。
2014年12月11日，布鲁克林篮网队与费城76人队达成了一笔关于安德烈·基里连科的交易。76人人送出布兰顿·戴维斯，从篮网换来了安德烈·基里连科、约格·古铁雷斯以及2020年的次轮选秀权。被交易后基里连科拒绝前往球队报到，费城76人队对安德烈·基里连科处以禁赛处罚。
2015年2月22日，76人方面对外宣布，球队已经裁掉了前锋安德烈·基里连科。
2015年2月，安德烈·基里连科回到故乡俄罗斯并加盟莫斯科中央陆军队，而且帮助该队一路杀进欧洲冠军联赛的四强，并最终获得第三的好成绩。在欧洲冠军联赛中所参加的11场比赛里，安德烈·基里连科场均得到8.5分和5.3个篮板。

国家队经历
2000年悉尼奥运会，安德烈·基里连科是俄罗斯队13号主力大前锋。
2007年9月的欧洲锦标赛上，安德烈·基里连科率领俄罗斯队一路杀进决赛，击败保罗·加索尔率领的西班牙队获得冠军。
2012年，安德烈·基里连科带领俄罗斯男篮获得伦敦奥运会男篮铜牌。

宣布退役
2015年6月24日，安德烈·基里连科正式宣布退役。整个NBA生涯，安德烈·基里连科一共打了797场常规赛，其中546场首发，场均出场30.0分钟交出11.8分5.5篮板2.7助攻1.8盖帽1.4助攻的数据。并在2004年入选了全明星名单。整个职业生涯，他曾3次打出5×5的全能数据。