Родился 26 февраля 1960 года в городе Калининграде.
В 1977 году А.И.Колесник окончил в Калининграде среднюю школу № 49.
По окончании средней школы поступил в Калининградское высшее военно-морское училище на штурманский факультет. В 1979 году переведён в Высшее военно-морское училище подводного плавания имени Ленинского Комсомола в Ленинграде.
Окончил обучение в 1982 году, получил высшее образование и стал офицером Военно-морского флота СССР.
Направлен служить на Дважды Краснознамённый Балтийский флот в 14-ю эскадру подводных лодок в городе Лиепая.
Первая офицерская должность — штурман на дизель-электрической подводной лодке с баллистическими ракетами проекта 629.
В 1983 году по результатам специального отбора переведен для дальнейшего прохождения службы в закрытую часть в Калининградской области, где командовал спецподразделением ВМФ в течение 8 лет.
В 1991 году получил травму при прыжках с парашютом. Переведен на должность преподавателя спецдисциплин на кафедру тактики морской пехоты в Калининградском высшем военно-морском училище.
В 1993 году уволен в запас в связи с сокращением штатов.
Член Совета директоров ОАО «Калининградский морской торговый порт». В 1996 году избран председателем этого Совета.
В 2000 году окончил Калининградский государственный университет по направлению подготовки «Юриспруденция». Получил второе высшее образование с присвоением квалификации «юрист».
В школьные годы начал заниматься в секции вольной борьбы под руководством заслуженного тренера СССР Г.И.Торопина. В 16 лет стал кандидатом в мастера спорта СССР по вольной борьбе.
В 1991 году стал одним из первых в стране мастером спорта СССР по рукопашному бою. Призёр чемпионатов Европы, выигрывал международные соревнования.
Является заслуженным тренером России по универсальному бою. В числе воспитанников чемпионы мира и Европы по универсальному бою.
В марте 2011 года был избран депутатом окружного Совета города Калининграда.
С 2012 года по 2016 год депутат Государственной Думы VI cозыва.
C 2018 года депутат Калининградской областной Думы.