Родился 7 февраля 1909 года в Киеве в семье рабочего. Окончил 7 классов неполной средней школы. Работал стеклодувом на Киевском стекольном заводе "Червона Гута". С 1932 года в Военно - Морском Флоте. В 1933 году окончил Качинскую военнную авиационную школу пилотов. Участник похода советских войск в Западную Белоруссию 1939 года и советско - финляндской войны 1939 - 1940 годов.

Участник Великой Отечественной войны с июня 1941 года. Служил в ВВС Северного Флота. Летал на И-16 и "Харрикейне", один из ближайших друзей дважды Герой Советского Союза Б. Ф. Сафонова.

К началу мая 1942 года командир эскадрильи 2-го Гвардейского истребительного авиационного полка Гвардии Капитан А. А. Коваленко совершил 146 боевых вылетов, в 22 воздушных боях сбил 8 вражеских самолётов.

14 июля 1942 года за мужество и воинскую доблесть, проявленные в боях с врагами, ему было присвоено звание Героя Советского Союза.

Всего за время войны произвёл 207 успешных боевых вылетов, участвовал в 38 воздушных боях, в которых сбил 13 самолётов противника лично и 6 - в группе с товарищами.

С 1945 года гвардии подполковник А. А. Коваленко - в запасе, инвалид 2-й группы. Жил в Москве.

Награждён орденами Ленина, Красного Знамени ( дважды ), Отечественной войны 1-й степени, медалями, иностранным орденом.

Умер 21 июня 1984 года. Похоронен на Кунцевском кладбище.

Его имя присвоено одному самолёту МиГ-31 из состава 174-го ГвИАП

СПИСОК ИЗВЕСТНЫХ ПОБЕД