Родился в селе Уксунай Алтайской губернии. В ряды РККА призван в 1944 году Тогульским РВК Алтайского края. Гвардии красноармеец Колесников, разведчик-наблюдатель 5-й батареи 5-го гвардейского пушечно-артиллерийского Краснознаменного полка 6-й гвардейской пушечно-артиллерийской Севастопольской бригады 2-й гвардейской артиллерийской Перекопской Краснознаменной ордена Суворова дивизии прорыва РГК воевал в составе 3-го Белорусского фронта.

В боях на территории Германии в районе Гросс-Каржау 30 января 1945 года разведчик-наблюдатель Колесников, находясь в боевых порядках пехоты, обнаружил 15 вражеских танков и до роты гитлеровцев, готовящихся к контратаке. Благодаря своевременному докладу контратака противника в районе Гросс-Каржау была отбита. За этот подвиг Андрей Николаевич был удостоен боевой награды - медали «За отвагу».

После войны А. Н. Колесников приехал в Прокопьевск. Работал в автоколонне № 1960. Общий трудовой стаж 42 года.

За боевые заслуги награжден медалями «За отвагу» (10.02.1945), «За победу над Германией в Великой Отечественной войне 1941-1945 гг».