Родился 29 июля 1965 в Москве.
В 1987 окончил юридический факультет МГУ.
С 1987 по 1990 - старший консультант Верховного Суда РСФСР.
С 1990 до весны 1992 - обозреватель журнала "Диалог", с 1992 по февраль 1993 - обозреватель газеты "Российские вести".
С 1993 по 1995 - обозреватель журнала "Огонек".
С 1995 - обозреватель, заместитель главного редактора журнала "Новое время".
С апреля 1997 - главный редактор первого номера антифашистского обозрения - журнала "Диагноз".
С января 1998 - первый заместитель главного редактора журнала "Новое время".
В ноябре 1997 А.
Колесников был назван журналистами "Общей газеты" как один из авторов книги "История приватизации в России". Сам
Колесников заявил в интервью программе "Сегодня в полночь", что редактировал в книге главы, написанные А. Чубайсом и М. Бойко.
С июня 1998 - редактор отдела экономики газеты "Известия".
С сентября 1998 по январь 2000 - редактор отдела политики газеты "Известия".
С января 2000 - политический обозреватель газеты "Известия".
Работал заведующим московским отделением журнала "Время и мы" (Нью-Йорк), обозревателем программы "Человек и общество" московского бюро радио "Свобода", а также политическим обозревателем газеты "Российские вести".
Был постоянным автором "Независимой газеты" и газеты "Новое русское слово" (США), журнала "Огонек". С 1998 сотрудничал с газетой "Сегодня".
Увлекается большим теннисом.
Владеет английским, французским и польским языками.
Женат. Имеет сына.