Алла (Альбина) Александровна Абдалова родилась 19 июня 1941 года.Закончила ГИТИС, где была ученицей Марии Максаковой. В годы учёбы Алла, «сероглазая певица со стройной фигурой и несоветской элегантностью», имела репутацию одной из самых одарённых студенток отделения оперетты, пробовалась в оперных партиях.
В этом же театральном институте, на два курса младше Абдаловой, учился и её будущий муж и партнёр по дуэту Лев Лещенко.
После неудачной попытки поступить в Большой Театр была принята в Театр оперетты. Продолжительное время пела в оркестре у Леонида Утёсова. Работала в Москонцерте.
После 1976 года творческая деятельность Аллы Абдаловой пошла на спад. Некоторое время она пела в церковном хоре.