Окончил 7 классов.
Работал стеклодувом на Киевском стекольном заводе «Червона Гута».
В ВМФ с 1932 года.
В 1933 году окончил Качинскую военную авиационную школу пилотов.
Участник похода советских войск в Западную Белоруссию 1939 года и советско-финляндской войны 1939—1940 гг.
Участник Великой Отечественной войны с июня 1941 года.
Служил в ВВС Северного Флота.
Летал на И-16 и «Харрикейне».
Гвардии капитан Коваленко к началу мая 1942 года совершил 146 боевых вылетов, в 22 воздушных боях сбил 8 вражеских самолётов.



Звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» гвардии капитану Коваленко Александру Андреевичу присвоено 14 июня 1942 года.
Всего за время войны Александр Коваленко лично сбил 13 самолетов противника и 6 в группе.
Награжден орденом Ленина (1942), двумя орденами Красного Знамени (1941, 1942), орденом Отечественной войны I степени, Крестом «За выдающиеся летные заслуги» (The Distinguished Flying Cross) (Великобритания, 19 марта 1942 года), медалями.
С 1945 года гвардии подполковник А.А.Коваленко — в запасе, инвалид II группы.
Жил в Москве.
Умер 21 июня 1984 года в Москве, похоронен на Кунцевском кладбище.
Бюст А.А. Коваленко, в числе 53-х лётчиков-североморцев, удостоенных звания Героя Советского Союза, установлен в поселке Сафоново на Аллее Героев около музея ВВС СФ.
Имя Героя Советского Союза Александра Андреевича Коваленко присвоено самолёту МиГ-31 174-го Гвардейского Краснознамённого Печенгского истребительного авиационного полка имени Б.Ф.Сафонова.
Википедия
Сайт «Герои страны»
Сайт «Уголок неба»