Александра Андреевна Коваленко родилась 18 декабря 1918 года в Юзовке (позднее Сталино, ныне Донецк) в многодетной рабочей семье.
Отец Андрей Иванович работал в железнодорожном депо. Мать Мария Емельянова растила 11 детей.
В 1926 г. Александра пошла в школу, училась хорошо, увлекалась спортом и прекрасно пела.
По окончании школы в 1936 году она поступила в студию при городском музыкально-драматическом театре и через год играла в спектаклях, а с 1938 г. стала актрисой этого театра, исполняла главные роли в спектаклях «Наталка-Полтавка», «Запорожец за Дунаем», «Вий» и др. В начале войны театр эвакуировался в Сталинград, затем в Астрахань, где Коваленко работала солисткой филармонии, выступая во фронтовых бригадах.
В мае 1942 г. Комитет по делам искусств направил А.Коваленко на работу солисткой в Джаз Киргизской ССР под управлением Юзефа Скоморовского, который гастролировал по всему Союзу, часто выступал перед фронтовиками.
С осени 1944 г. по июнь 1945 г. А.Коваленко солистка Вологодской филармонии, откуда приехала в Москву на прослушивание в Ансамбль песни и пляски ЦДКЖ под управлением Исаака Дунаевского, солисткой которого она проработала до 1949 года.
В 1951 г. Александра Коваленко была принята по конкурсу в Московский отдел музыкальных ансамблей Министерства культуры, выступала с оркестром Гельмана. В 1952 г. она добивается победы на представительном конкурсе, организованном этим отделом.
В августе 1953 г. Коваленко была приглашена в Государственный эстрадный оркестр РСФСР под управлением Леонида Утёсова, где проработала до конца 1958 года. В это время в студии Ленинградской артели «Пластмасс» записано 46 грампластинок певицы.
С 1959 года Александра Коваленко стала солисткой Мосэстрады и выступала до 1970 года, после чего оставила сцену.
Скончалась Александра Андреевна 8 сентября 1999 года.

Амадо-мио (из к/ф "Рим в 11 часов", обр. В.Фёдоров)
Бойся, Педро, чёрных глаз (испанская нар.)
В день рождения (А.Новиков - В.Харитонов)
Вернись (А.Домингас - Г.Регистан)
Верный друг (?)
Весёлый охотник (Г.Подельский - Б.Брянский)
Вишнёвый сад (Ц.Росса - А.Яковский/Г.Регистан)
Волга реченька (народная)
Где ты? (Б.Мокроусов - Н.Черкез)
Гюльнара (А.Айвазян - О.Гукасян)
Девушка из Саламанки (Г.Гонзалес – Е.Агранович)
Девушка Мари (молдавская - Л.Некрасова)
Джонни (Р.Штайн - Н.Доризо)
Для тебя (О.Строк - Я.Зискинд)
Забудь обидные слова (М.Парцхаладзе - Г.Регистан)
Зачем смеяться? (Э.Рознер - Ю.Цейтлин)
Красотка (Г.Гонзалес - Е.Агранович)
Кто ты (кубинская н.п. - Б.Брянский)
Куба (И.Конге - М.Липский)
Любимый мой (Д.Гершвин - Т.Сикорская)
Маленькая Мари (французская - Н.Доризо)
Мальчишка (Г.Фальчулли - Г.Шергова)
Маринике (Г.Малиняну – Г.Регистан)
Мой друг (Н.Киркулеску - Т.Брудну/С.Болотини Т.Сикорская)
Мой милый (А.Островский - Ю.Цейтлин)
Молчать не надо (А.Хилл - Г.Регистан)
Назначай поскорее свидание (Б.Мокроусов - С.Смирнов)
Не знаю я теперь покоя (А.Новиков - В.Харитонов)
Никогда (В.Людвиковский - В.Драгунский)
О глазах (Д.Ашкенази - О.Фадеева)
Осенний сон (А.Джойс - ?)
Осенняя песня (И.Дунаевский - М.Матусовский)
Ох, трудно молчаливого любить (Б.Фиготин - Б.Южанин)
Песенка о влюблённом пареньке (А.Лепин - В.Лифшиц)
Песенка о хорошем настроении (А.Лепин - В.Коростылёв)
Плохой характер (Г.Гонзалес - Е.Агранович)
Привет Бухаресту (К.Пастраме - Я.Хелемский)
Прощай, Рим (итальянская - В.Зубин)
Прощальная песня (Р.Сарсозо - Л.Давидович)
Пять минут (А.Лепин - В.Лифшиц)
Серенада (Моравильо - В.Драгунский)
Студенческая песня (Г.Гонзалес - Л.Давидович)
Улетают журавли (Я.Френкель /обр./ - Г.Регистан)
Что вы голову повесили, соколики (народная)
Элико (А.Айвазян - О.Гукасян)