安德烈·基里連科出生于俄聯(lián)邦烏德穆爾特自治共和國首府伊熱夫斯克。
安德烈·基里連科在圣彼得堡長大，開始學(xué)習(xí)職業(yè)籃球。不滿16歲就代表當(dāng)?shù)厍蜿犑ケ说帽に拱瓦_(dá)隊參加俄羅斯聯(lián)賽，成為聯(lián)賽有史以來最年輕的球員。兩年后離開彼得堡，進入莫斯科中央陸軍CSKA隊。第一年幫助球隊奪得聯(lián)賽冠軍，并且入選了當(dāng)年俄聯(lián)賽的全明星陣容。1999年歐洲最佳新人，1999年底第4屆歐洲全明星賽上，作為最年輕的球員為東部隊搶下10分8個籃板，為東部隊取勝立下大功。
安德烈·基里連科1999年首輪第24順位加入猶他爵士隊。當(dāng)時只有18歲4個月，成為NBA選秀有史以來選中的最年輕的外籍球員。安德烈·基里連科在莫斯科CSKA隊又效力了兩年，參加了歐洲聯(lián)賽。并且成為歐洲聯(lián)賽中第一個拿下三雙的球員。13分，11板，10次搶斷。

爵士時期
2001年，安德烈·基里連科加入猶他爵士隊。
2001-02賽季，安德烈·基里連科NBA新秀第一隊。
安德烈·基里連科坐了2年板凳后，2003年成為爵士隊主力。
2003-04賽季，安德烈·基里連科的搶斷列全聯(lián)盟第四位，蓋帽列第五位，成為NBA有史以來第一位在這兩項技術(shù)統(tǒng)計中都進入前五名的球員，入選當(dāng)年的全明星賽，并入選NBA防守第二隊。
2004-05賽季，安德烈·基里連科連續(xù)第二年入選NBA防守第二隊，并榮膺該賽季蓋帽王。
2005年，安德烈·基里連科以NBA頂薪與猶他爵士隊簽約六年。
2006年01月09日對陣湖人隊的比賽中，安德烈·基里連科貢獻出14分、9次助攻、8個籃板、7個蓋帽和6次搶斷，成為NBA歷史上繼“大夢”哈基姆·奧拉朱旺、大衛(wèi)·羅賓遜之后，第三位一人在單場比賽中貢獻出“5×5”數(shù)據(jù)的球員。
2011年夏天NBA停擺，安德烈·基里連科返回俄羅斯加盟了莫斯科中央陸軍隊。2011-12賽季效力莫斯科中央陸軍期間，安德烈·基里連科場均貢獻14.1分、7.5個籃板、1.9次蓋帽和1.5次搶斷率隊闖入歐洲冠軍聯(lián)賽四強，榮獲歐冠MVP以及最佳防守球員兩項大獎。率領(lǐng)球隊奪得歐洲籃球冠軍聯(lián)賽亞軍，在決賽中負(fù)于奧林匹亞科斯隊。

森林狼時期
2012年7月26日，明尼蘇達(dá)森林狼隊和安德烈·基里連科達(dá)成了簽約意向，雙方簽訂一份為期2年價值2000萬美元的合同。
2012-13賽季，安德烈·基里連科是森林狼隊的第三號得分手，在出戰(zhàn)的64場比賽中場均可以貢獻12.4分、5.7籃板、2.8助攻、1.5蓋帽的數(shù)據(jù)。
2013年6月，安德烈·基里連科宣布跳出最后1年價值1020萬美元的合同，成為完全自由球員，他希望能夠得到一份多年合同。

籃網(wǎng)時期
2013年7月，安德烈·基里連科和布魯克林籃網(wǎng)隊達(dá)成了簽約協(xié)議?；镞B科簽下的是一份兩年的合同，第一年為迷你中產(chǎn)條款（318萬美元）薪水，第二年有球員選項。
2013-14賽季，安德烈·基里連科由于背傷問題，只打了45場比賽，場均19分鐘，得到5.0分3.2個籃板。
2014-15賽季，賈森·基德的帥位被萊昂內(nèi)爾·霍林斯取代后，安德烈·基里連科迅速在籃網(wǎng)失寵。在籃網(wǎng)主帥霍林斯的手下，AK47逐漸淡出了球隊的主要輪換陣容。賽季一共只出場7次，場均5.1分鐘的出場時間內(nèi)得到0.4分和1.1個籃板、0.1次助攻，各項數(shù)據(jù)均為生涯最低。
2014年12月11日，布魯克林籃網(wǎng)隊與費城76人隊達(dá)成了一筆關(guān)于安德烈·基里連科的交易。76人人送出布蘭頓·戴維斯，從籃網(wǎng)換來了安德烈·基里連科、約格·古鐵雷斯以及2020年的次輪選秀權(quán)。被交易后基里連科拒絕前往球隊報到，費城76人隊對安德烈·基里連科處以禁賽處罰。
2015年2月22日，76人方面對外宣布，球隊已經(jīng)裁掉了前鋒安德烈·基里連科。
2015年2月，安德烈·基里連科回到故鄉(xiāng)俄羅斯并加盟莫斯科中央陸軍隊，而且?guī)椭撽犚宦窔⑦M歐洲冠軍聯(lián)賽的四強，并最終獲得第三的好成績。在歐洲冠軍聯(lián)賽中所參加的11場比賽里，安德烈·基里連科場均得到8.5分和5.3個籃板。

國家隊經(jīng)歷
2000年悉尼奧運會，安德烈·基里連科是俄羅斯隊13號主力大前鋒。
2007年9月的歐洲錦標(biāo)賽上，安德烈·基里連科率領(lǐng)俄羅斯隊一路殺進決賽，擊敗保羅·加索爾率領(lǐng)的西班牙隊獲得冠軍。
2012年，安德烈·基里連科帶領(lǐng)俄羅斯男籃獲得倫敦奧運會男籃銅牌。

宣布退役
2015年6月24日，安德烈·基里連科正式宣布退役。整個NBA生涯，安德烈·基里連科一共打了797場常規(guī)賽，其中546場首發(fā)，場均出場30.0分鐘交出11.8分5.5籃板2.7助攻1.8蓋帽1.4助攻的數(shù)據(jù)。并在2004年入選了全明星名單。整個職業(yè)生涯，他曾3次打出5×5的全能數(shù)據(jù)。