Родился 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. Бронзовый призёр чемпионата Европы. Обладатель Суперкубка УЕФА.
2009 - Победитель конкурса "Звезда" газеты "Спорт Экспресс".
2010 - Победитель конкурса "Звезда" газеты "Спорт Экспресс".