Алла Георгиевна Соленкова родилась 12 марта 1928 году в Миллерово Ростовской области.
По окончании Московской консерватории (лирико-колоратурное сопрано) в 1954 году - солистка Мосэстрады.
С 1956 по 1958 гг. - артистка Большого театра, с 1958 г. - солистка Московской филармонии.
В 1961 году вместе с Е. Мирошниченко, Т. Милашкиной, Л. Никитиной, А. Ведерниковым Алла Соленкова была направлена на стажировку в миланский театр "Ла Скала". Маэстро Дженарро Барра, знаменитый педагог-вокалист, после первого прослушивания напутствовал певицу так: "Алла, твоя третья октава от бога. Береги её".
Много гастролировала за рубежом. Прославилась исполнением "Соловья" Алябьева.
После концерта певицы в Нью-Йорке президент Никсон заявил: "Я не сомневаюсь, что Вы очаруете всю Америку".
Композитор Арам Хачатурян сказал об Алле Соленковой: "А говорят, соловьев не бывает!". Позднее он посвятил ей песню Дездемоны, которую она спела в кинофильме Сергея Юткевича "Отелло".
Алла Георгиевна - Заслуженная артистка РСФСР (1968). Обладатель 1-й премии на конкурсе Всемирного фестиваля молодёжи и студентов в Варшаве (1955). Лауреат конкурса вокалистов на лучшее исполнение советского романса и песни (1956).
Умерла 24 марта 2005 года.