Родился 29 мая 1981 в Ленинграде. Начал играть в футбол в возрасте 7 лет. Выпускник футбольной школы "Смена" (тренеры В. Виноградов и С. Гордеев).
С 1999 выступал за резервный состав ФК "Зенит". В 2000 году Андрей стал игроком основного состава, дебютировав в выездном матче Кубка Интертото против команды "Брэдфорд", Англия (3:0).
Выступал в молодежной сборной России. Дебют в национальной сборной состоялся в мае 2002 в матче против команды Белоруссии. Андрей забил 9 голов за национальную сборную, установив тем самым клубный рекорд. Лучший бомбардир команды в сезонах 2005 и 2006.
В 2004 - 2006 годах был вице-капитаном команды, в феврале-марте 2007 года - её капитаном.
Неоднократно включался в список 33-х лучших футболистов по версии РФС: под 1-м номером в 2005 и 2006 годах, под 2-м - в 2001, 2002 и 2004 годах.
В феврале 2009 года перешел в лондонский "Арсенал".
Награды и достижения
2001 – Бронзовый призер Чемпионата России
2003 – Вице-чемпион России
2006 – Призы "Лучший Футболист России" и "Лидер Национальной Сборной"
2007 - Чемпион России, Лауреат конкурса "Звезда" газеты "Спорт Экспресс"
2008 - Обладатель Суперкубка России, Обладатель Кубка УЕФА 2007/2008, Бронзовый призёр чемпионата Европы, Обладатель Суперкубка УЕФА, Присвоено почетное звание "Заслуженный мастер спорта России".
Официальных матчей за "Зенит" - 310, забил голов - 71. Матчей за "Зенит" в Высшем Дивизионе/Премьер-Лиге - 238, забил голов - 51. За дублирующий состав провел матчей - 5, забил голов - 1. За фарм-клуб "Зенита" провел матчей - 56, забил голов - 7.
