Окончив факультет журналистики МГУ им. М.В. Ломоносова, год проработал в многотиражной газете «Ускоритель» Института физики высоких энергий (г. Протвино Московской области), а затем в "Московских новостях".
В 1996 году стал специальным корреспондентом ИД «Коммерсантъ», занимаясь преимущественно политическим репортажем.
Первую свою книгу — "От первого лица. Разговор с Путиным" — написал в соавторстве с Н. Геворкян и Н. Тимаковой в 2000 году. На сегодняшний день Андрей Колесников — автор более десяти книг. Будучи журналистом "президентского пула", он пишет прежде всего о представителях российской (и не только) властной элиты — "Я Путина видел!", "Меня Путин видел!", "Увидеть Путина и умереть. Документальные истории", "Раздвоение ВВП. Как Путин Медведева выбрал", "Первый украинский. Записки с передовой", "Фарс-мажор. Актеры и роли большой политики", «Фарс-мажор-2». Названия книг говорят сами за себя — это не просто "паркетная журналистика", а особый взгляд на политику и политиков, смешные и грустные зарисовки-анекдоты из жизни нашего общества.
Вместе с тем Андрей Колесников — автор двух замечательных лирических книг о (своих) детях — "Отцеводство. Пособие для подрастающих родителей" и "Веселые и грустные истории про Машу и Ваню" и двух книг о спорте — "Олимпийские игрища" и "Пот небесный".
Кроме того, Андрей Колесников — главный редактор журнала "Русский пионер", а также (вместе с Тиной Канделаки) телеведущий проекта "Нереальная политика".
