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