Андрей Яковлевич Колесников родился 5 ноября 1981 года в городе Кемерово. Образование: высшее. В 2003 году окончил горно-электромеханический факультет Кузбасского государственного технического университета (КузГТУ) по специальности «Электроснабжение».
После получения диплома о высшем образовании работал преподавателем в КузГТУ на кафедре «Общей электротехники». Летом 2004 года получил предложение о работе на крупнейшем энергетическом предприятии Кузбасса – ОАО «Кузбассэнерго». За 4 года работы прошел путь от инженера до начальника службы. Совмещая работу с учебой, получил второе высшее образование на экономическом факультете Кемеровского государственного университета по специальности «Финансы и кредит».
С 2008 по 2011 год работал на руководящих должностях в компаниях, входящих в группу ЗАО ХК «СДС», осуществляющих теплоснабжение городов Мариинск и Междуреченск. С его участием реализован ряд проектов, направленных на развитие теплоэнергетики в Кузбассе. С 2011 года пять лет работал в Красноярском крае в компании, осуществляющей управление угольными предприятиями. С 2016 года вернулся в Кемерово и работал в электросетевых компаниях региона.
В настоящее время: генеральный директор ООО «ТехЭнерго".
Член партии «ЕДИНАЯ РОССИЯ».
На первом заседании КГСНД VII созыва был избран председателем комитета по развитию городского хозяйства Кемеровского городского Совета народных депутатов.