В детстве, еще в довоенные 1930-е годы, она посещала музыкальный кружок Подольского Дома пионеров (официальное название — Дом художественного воспитания детей), который вел Н. Н. Гарновский[1]. Там училась игре на скрипке, но петь ещё не помышляла — это был 1936 год. Потом перешла в музыкальную школу и три года продолжала занималаться по классу скрипки. А потом началась война и детские учреждения закрылись. Но, как выяснилось, закрылись не все: ДХВД (Подольский Дом художественного воспитания детей) продолжал работать, даже несмотря на то, что фашистские войска уже почти вплотную подошли к Москве.

После войны жизнь и быт постепенно налаживались. И вот был объявлен конкурс художественной самодеятельности — надо отдать должное: в советское время таланты собирались и отбирались по всей стране, а не ограничивались только москвичами и ленинградцами. Заключительный концерт проходил в Москве, в помещении театра им. К. С. Станиславского, — юная певица Алла Соленкова успешно спела арию Снегурочки из оперы Римского-Корсакова и получила за свое искусство первую заслуженную награду  — отрез материала. В то время, в опустошенной послевоенной разрухой стране это было куда нужнее красивых медалей.

Закончила Музыкальное училище при консерватории.

Затем училась в Московской консерватории, класс Л. Н. Балановского[1], окончила её в 1954 году.

С 1954 года — солистка Мосэстрады[3].

С 1956 по 1958 гг. — солистка Большого театра. Среди оперных партий: Снегурочка, Марфа, Джильда и др.

С 1958 г. — солистка Московской филармонии.

Алла Соленкова. Из австрийского кинофильма 1936 года "Blumen aus Nizza". Автор музыки венгерский композитор Денеш Будай (Dénes Buday)

В 1961 году в составе группы вокалистов (Е. Мирошниченко, Т. Милашкина, Л. Никитина, А. Ведерников) Алла Соленкова была направлена на стажировку в миланский театр «Ла Скала». Маэстро Дженарро Барра, знаменитый педагог-вокалист, напутствовал её после первого прослушивания словами: «Алла, твоя третья октава от бога. Береги её»[3]. Там группа советских певцов пробыла один сезон — до 1962 года[2].

Вернувшись в Москву, Алла Георгиевна продолжила свою творческую деятельность. Он постоянно выступала с концертами — и в Москве, и в различных городах страны (тогда — СССР), и за рубежом, удивляя зрителей тем, что вполне обходится на сцене без микрофона.

Скончалась 24 марта 2005 года.