Родилась в Ростовской области. Вскоре семья переехала в Подмосковье, в город Подольск.
[[Файл:Solenkova1.gif.jpegjpg|thumb|left|Алла Соленкова — ученица Дома художественного воспитания детей]]
В детстве, еще в довоенные 1930-е годы, она посещала музыкальный кружок Подольского Дома пионеров (официальное название — Дом художественного воспитания детей), который вел Н. Н. Гарновский<ref name=podolsk>[http://forum.podolsk.org/viewtopic.php?f=35&t=2719&view=print Подольский рабочий", 26 октября 1977 г.; автор Татьяна КИЛЕВА]</ref>. Там училась игре на скрипке, но петь ещё не помышляла — это был 1936 год. Потом перешла в музыкальную школу и три года продолжала занималаться по классу скрипки. А потом началась война и детские учреждения закрылись. Но, как выяснилось, закрылись не все: ДХВД (Подольский Дом художественного воспитания детей) продолжал работать, даже несмотря на то, что немецко-фашистские войска уже почти вплотную подошли к Москве<ref name=podolsk/>.
{{youtube|dT7_NLMTrak|Алла Георгиевна Соленкова поет романс «[[Соловей (романс)|Соловей]]»}}