Герой Советского Союза.
Командир 22-го гвардейского бомбардировочного авиационного полка 5-й гвардейской бомбардировочной авиационной дивизии 4-го гвардейского бомбардировочного авиационного корпуса авиации дальнего действия, гвардии подполковник.
Родился 6 марта 1913 года в городе Зеньков Полтавской области в семье рабочего. Украинец. Член КПСС с 1940 года. Окончил два курса электромашиностроительного института. В 1932 году — Батайскую школу пилотов гражданского воздушного флота. Работал пилотом-инструктором транспортного отряда гражданского воздушного флота в Киеве.
В 1941 году призван в ряды Красной Армии. В боях Великой Отечественной войны с июня 1941 года.
К октябрю 1944 года командир 22-го гвардейского авиационного полка гвардии подполковник А.А. Баленко совершил 203 боевых вылета на бомбардировку военно-промышленных объектов в глубоком тылу противника и транспортировку спецгрузов партизанам.
Указом Президиума Верховного Совета СССР от 5 ноября 1944 года за образцовое выполнение боевых заданий командования по уничтожению живой силы и техники противника и проявленные при этом мужество и героизм гвардии подполковнику Александру Алексеевичу Баленко присвоено звание Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 5278).
После окончания Великой Отечественной войны продолжал службу в ВВС. С 1961 года генерал-майор авиации А.А. Баленко — в запасе. Жил в городе Борисполе Киевской области. Работал заместителем начальника Бориспольского аэропорта. Скончался 17 декабря 1966 года.
Награжден двумя орденами Ленина, тремя орденами Красного Знамени, орденом Александра Невского, орденом Отечественной войны 1-й степени, орденом Красной Звезды, орденом "Знак Почета", медалями, иностранным орденом.
Именем Героя названа улица в Полтаве.