Родился в деревне Ново-Андреевка на Алтае. В сентябре 1939 года был призван Прокопьевским РВК на срочную службу.

С 10 ноября 1941 года сражался на фронтах Великой Отечественной войны: Воронежском, Центральном, 1-м Украинском, 1-м Белорусском. Битва за Москву, Курская битва, освобождение Украины – боевой путь, который прошел оружейный мастер Андрей Коноваленко в составе 112-й танковой бригады «Революционная Монголия».

В период боев на Харьковском направлении с 3-го по 20-е августа 1943 года привел в полную боевую готовность оружие, собранное на поле боя: 10 станковых пулеметов, 13 противотанковых ружей, 4 ручных пулемета и массу винтовок. При этом оружейный мастер лично выходил на передовую и устранял неполадки в оружии прямо во время боя.

В 1945 году гвардии старшина Коноваленко служил старшим пулеметным мастером артиллерийской ремонтной мастерской 11-го танкового корпуса. За 4 месяца 1945 года Андрей Афанасьевич отремонтировал 35 станковых пулеметов Максима, 17 пулеметов ДКШ, 34 ручных пулеметов Дегтярева. В боях за Берлин в районах Клепик и Тырнов Коноваленко не раз, рискуя жизнью, выходил прямо на боевые позиции, где ему удалось отремонтировать 21 пулемет Максима.

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

С фронта Андрей Афанасьевич вернулся в августе 1946 года. В Прокопьевске трудился в Центральных электромеханических мастерских № 1. Общий трудовой стаж 50 лет. Удостоен звания «Ветеран труда».