Родился 7 ноября 1961 года в городе Куйбышев.
С детства увлечён поэзией и музыкой. Будучи ещё учеником школы, освоил игру на гитаре и начал писать песни. Образование высшее: в 1985 году окончил Куйбышевский медицинский институт им. Д. Ульянова (лечебный факультет), а в 1998 году - Самарский государственный университет (специальность «Юриспруденция»). Во времена учебы в институте создал свой первый мюзикл «Провинция».

Статья в Wikipedia

После института работал врачом-терапевтом.
Вошёл в первую десятку самарских врачей, получивших квалификацию по ультразвуковой диагностике, и работал по специализации врач УЗД. С 2000 года занимается предпринимательской деятельностью в сфере медицины.

Интервью с основателем медицинского центра"Самарская школа ультразвука" Андреем Колесниковым

В юности увлекся бардовской песней,
неоднократно становился лауреатом фестивалей и конкурсов авторской песни (Грушинского – 1988 год, Ильменского- 1990 год), является одним из активнейших популяризаторов и меценатов жанра и творчества бардов в целом. Ведёт активную концертную и гастрольную деятельность совместно с супругой Ириной Колесниковой. Является участником музыкального коллектива «Инородные инструменты».

Ирина и Андрей Колесниковы: «Авторская песня – живой организм»
Интервью Виктору Долонько
Разговор с Андреем Колесниковым
Мир авторской песни
Творческая встреча с Ириной и Андреем Колесниковыми
Культура.РФ
Андрей колесников. Мои песни
Музыкальный сайт композитора
Андрей Колесников: «Барду — бардово»
Интервью для bards_ru

С 2016 года по настоящее время Андрей Колесников с соавторами активно работает над созданием музыкально-драматических спектаклей, мюзиклов и водевилей. В портфолио автора более десяти спектаклей, некоторые из них с успехом идут в театрах городов России и завоевали не только зрительскую любовь, но и признание профессионалов.

• Детский музыкальный спектакль-опера «Сказочный Ларец» (постановка Евгении Теняковой, г. Самара). Премьера состоялась в сентябре 2016 года на сцене Самарского академического театра оперы и балета имени Д.Д. Шостаковича. Спектакль участник Всероссийского фестиваля русских сказок «Золотая рыбка» 2025 года, отмечен дипломом в номинации «За музыку к спектаклю». Композитор - Андрей Колесников.
• Музыкально-драматический спектакль «Два благородных Дона» в постановке Джеммы Аветисян (Новосибирск). Премьера спектакля состоялась в июне 2024 года на сцене Самарского академического театра драмы имени М. Горького, 15 ноября 2024 года спектакль открыл фестиваль «Музыкальное сердце театра» и вошёл в шорт-лист номинантов. Спектакль — обладатель премии зрительских симпатий Национального фестиваля и премии «Музыкальное сердце театра» (2024).
• Мюзикл для всей семьи «Остров сокровищ» в постановке Петра Борисенко (Москва). Премьера состоялась в июне 2024 года на сцене Ивановского музыкального театра. Спектакль также вошел в шорт-лист номинантов фестиваля «Музыкальное сердце театра» (2024).
• Мюзикл «Провинция» в постановке Александра Мальцева (Самара), представлен в рамках творческой лаборатории фестиваля «Музыкальное сердце театра» в 2024 году. Премьера состоялась 10 июня 2025 года на сцене театра для детей и молодёжи «Мастерская» (г. Самара).
• Детская музыкальная сказка «Дюймовочка» в постановке Александра Лебедева (г. Самара). Премьера состоялась 02 июня 2025 года на сцене Самарского художественного театра «Витражи».
• Музыкальная сказка для всей семьи «Продавец игрушек» в постановке Даниила Вильперта (г. Саратов). Премьера спектакля 28 ноября 2025 года на сцене Саратовского областного театра оперетты (г. Энгельс).
• Детская музыкальная сказка «Дюймовочка». Музыкальный спектакль в постановке Андрея Красноусова (Москва), премьера спектакля 19 декабря 2025 года на сцене Чувашского академического драматического театра (Чебоксары).

«Провинция» эскиз спектакля
в рамках Лаборатории национального фестиваля «Музыкальное сердце театра» 2024
Андрей Колесников и Алла Набокова - о премьере «Дюймовочки» в Самарском художественном театре
Интервью телеканалу «Губерния»
Композитор и автор песен Андрей Колесников о «Двух благородных донах»
Интервью телеканалу «Губерния»
ВРИО министра культуры Самарской области Ирина Калягина и композитор Андрей Колесников о фестивале «Музыкальное сердце театра» 2024
Интервью телеканалу «Губерния»
Питчинг лаборатории "Музыкальное сердце театра" 2024
участвует спектакль «Провинция»