Был обозревателем интернет-газеты Gazeta.ru, колумнистом «Российской газеты» и журнала «Профиль», постоянным автором «Независимой газеты» и газеты «Новое русское слово» (США), журнала «Огонек», заведующим московским отделением литературного журнала «Время и мы» (США), обозревателем программы «Человек и общество» московского бюро радио «Свобода». В апреле 1997 — главный редактор первого номера антифашистского журнала «Диагноз».
Родился в семье юриста. Окончил юридический факультет МГУ (1987).
1987—1990 — старший консультант судебной коллегии по уголовным делам Верховного Суда РСФСР.
1990—1992 — обозреватель журнала «Диалог».
1992—1993 — обозреватель газеты «Российские вести».
1993—1995 — обозреватель журнала «Огонёк».
С 1995 года — в журнале «Новое время» — The New Times: обозреватель, заместитель главного редактора, с января 1998 — 1-й заместитель главного редактора.
С 1998 года — в газете «Известия»: в июне — сентябре 1998 — редактор отдела экономики; в сентябре 1998 — январе 2000 — редактор отдела полити
ки; с января 2000 — политический обозреватель; с февраля 2005 — заместитель главного редактора.
Был обозревателем интернет-газеты Gazeta.ru, колумнистом «Российской газеты» и журнала «Профиль», постоянным автором «Независимой газеты» и газеты «Новое русское слово» (США), журнала «Огонек», заведую
щим московским отделением литературного журнала «Время и мы» (США), обозревателем программы «Человек и общество» московского бюро радио «Свобода». В апреле 1997 — главный редактор первого номера антифашистского журнала «Диагноз».
В ноябре 1997 года «Общая газета» назвала Андрея Колесникова одним
из авторов книги «История приватизации в России». Сам Колесников в интервью программе «Сегодня в полночь» заявил, что он редактировал главы, авторами которых были А. Чубайс и М. Бойко.
Преподавал в Высшей школе журналистики ГУ-ВШЭ (курс «Базовые понятия и тематические направления политической жур
налистики»).
В 2001—2005 — исполнительный директор по связям с общественностью аудиторско-консалтинговой компании ФБК.
Был пиар-консультантом и спичрайтером ряда российских политиков, PR- и GR-консультантом ряда российских корпоративных структур.
Был членом Креативного совета СПС.