Коваленко Александр Андреевич родился 7 февраля 1909 года в семье рабочего в г.Киеве. Окончил 7 классов. Работал стеклодувом на Киевском стекольном заводе. Член КПСС с 1932 г.
После окончания в 1933 году Качинской авиационной военной школы пилотов принимал участие в освободительном походе советских войск в Западную Белоруссию (1939 г.) и Советско-финской войне (1939-1940 гг.). В годы Великой Отечественной войны служил в частях военно-воздушных сил Северного флота, командовал эскадрильей 2-го Гвардейского истребительного авиационного полка, командиром которого в 1941-1942 гг. был Б.Ф. Сафонов. С 1945 г. гвардии подполковник А.А. Коваленко находился в запасе. Умер 21 июня 1984 года.
Бюст А.А. Коваленко, в числе 53-х лётчиков-североморцев, удостоенных звания Героя Советского Союза, установлен в пос.Сафоново на Аллее Героев около музея ВВС СФ.
Имя Героя Советского Союза Александра Андреевича Коваленко присвоено самолёту МиГ-31 174-го Гвардейского Краснознамённого Печенгского истребительного авиационного полка им. Б.Ф. Сафонова.
Похоронен на Кунцевском кладбище в Москве.