Андрей Колесник с детства рос артистичным, подвижным мальчиком. Сам не заметил, как его стали увлекать народные песни, исполняемые в семье. Поэтому после школы принял решение получить музыкальное образование и поступил в институт культуры и искусства.
В 2016 году 28 марта принимал участие в концерте Кубанского казачьего хора «Гром победы». Концертную программу коллектив подготовил к 70-летию со Дня Победы в Великой Отечественной войне. Лауреат Всероссийского конкурса Андрей Колесник исполнил новую песню из репертуара хора «Белый тополь, белый клен», написанную Виктором Захарченко на стихи поэтессы из станицы Староминской Ольги Сергань.
Колесник является артистом-вокалистом высшей категории Государственного академического ордена дружбы народов Кубанского казачьего хора. В его репертуаре композиции «Не для меня», «Сын твой вернется домой».
Подлинно исторический коллектив является особо ценным объектом культурного достояния Краснодарского края в области традиционной народной культуры. В его репертуар входят кубанские казачьи, русские и украинские народные песни, а также песни на стихи русских и украинских поэтов в обработке Виктора Захарченко, художественного руководителя коллектива.
За заслуги в профессиональной деятельности и многолетний добросовестный труд Андрей Дмитриевич удостоен Почетного звания «Заслуженный артист Кубани».