Андрей Иванович Колесник родился 26 февраля 1960 года в Калининграде. Получил высшее образование в Ленинграде, окончив в 1982 году Высшее военно-морское училище подводного плавания имени Ленинского Комсомола, после чего служил офицером ВМФ СССР на подводных лодках и в спецподразделениях. В 2000 году окончил Калининградский государственный университет по специальности юриспруденция.
Колесник имеет спортивное прошлое — кандидат в мастера спорта СССР по вольной борьбе, мастер спорта СССР по рукопашному бою и заслуженный тренер России по универсальному бою. С 2003 года он возглавлял Калининградский морской торговый порт, а в 2011 году начал политическую карьеру, став депутатом Государственной думы VI созыва. В 2018 году избран депутатом Калининградской областной думы, а в 2021 году вернулся в Госдуму VIII созыва от партии «Единая Россия».
В Госдуме Колесник входит в комитет по обороне и Счетную комиссию. Он известен своими жёсткими высказываниями по вопросам безопасности и обороны, в частности, в мае 2026 года в интервью СМИ резко прокомментировал угрозы Украины нанести удар по параду Победы в Москве, назвав украинского лидера «заигравшимся» и предупредив о «жёстком ответе» с применением современных ракетных комплексов «Орешник» и «Буревестник».
Политик находится под международными санкциями ряда стран из-за поддержки политики России в отношении Украины. В 2023 году он оказался в центре судебного разбирательства по обвинению в незаконном совмещении депутатской деятельности с управлением Калининградским морским торговым портом, что привело к национализации порта.
В 2026 году СМИ сообщали о возможной замене Колесника в Госдуме на участника специальной военной операции, что связано с обновлением политических кадров в регионе. Несмотря на это, Колесник остаётся заметной фигурой в оборонном комитете и активно комментирует вопросы безопасности и военной ситуации.