Как сообщили «Правде УРФО» в пресс-службе ХК «Трактор», Андрей Колесников родился 26 февраля 1989 года в Барнауле. Воспитанник барнаульского хоккейного клуба «Мотор». Свою карьеру он начал в ЦСКА-2 (Москва). Затем играл за лениногорского «Нефтяника», «Витязя» и «Русских витязей» из Чехова, нефтекамского «Нефтехимика», карагандинский клуб «Сарыарка». Прошлый сезон Андрей провел в тюменском «Рубине» и записал на свой счет 7 очков в 24 встречах.
В октябре 2008 года Колесников признан лучшим новичком месяца в КХЛ, а в феврале 2014 года – лучшим защитником месяца в ВХЛ. В 2013 году стал обладателем серебряных медалей Кубка Братины.
