Åå ñóäüáà ïåâèöû áûëà ïðåäîïðåäåëåíà: îíà ðîäèëàñü â 1914 ãîäó â Êèøèíåâå â ñåìüå çíàìåíèòîãî îïåðíîãî ïåâöà Íèêîëàÿ Ëåâèöêîãî.
×òîáû íå ïîïàñòü ïîä ñîâåòñêèé ãíåò, â 1921 ãîäó ñåìüÿ èììèãðèðóåò â Èòàëèþ, à ïîòîì âî Ôðàíöèþ. Òàì åå îòåö ïðîùàåòñÿ ñ îïåðíîé êàðüåðîé è ñòàíîâèòñÿ ýñòðàäíûì ïåâöîì. Ìàëåíüêàÿ Àëëà, ïîðàæåííàÿ óñïåõîì è ñëàâîé ïàïû, òîæå íà÷èíàåò ïåòü. Åå ïåðâîå âûñòóïëåíèå îêàçàëîñü íåîæèäàííûì — ïîäûãðûâàÿ îòöó â ïàðèæñêîì ðåñòîðàíå «Êàçáåê», îíà,
«×òî òóò íà÷àëîñü! Áîæå ìîé, âñå ðèíóëèñü ê íàì, óòèðàÿ ãëàçà, òèñêàëè ìåíÿ è öåëîâàëè, ìóæ÷èíû ïîæèìàëè ðóêè îòöà è îáíèìàëè åãî. Õîçÿèí „Êàçáåêà“ çàÿâèë, ÷òî íèêàêîãî äðóãîãî àêòåðà îí íå õî÷åò, à èñêëþ÷èòåëüíî ìåíÿ», — âñïîìèíàëà ñïóñòÿ ìíîãî ëåò Áàÿíîâà î ñâîåì ïåðâîì ñöåíè÷åñêîì óñïåõå.
Äàëüøå åå ýñòðàäíàÿ ñóäüáà ðàçâèâàëàñü ñòðåìèòåëüíî.  19 Áàÿíîâà íà÷èíàåò âûñòóïàòü ñàìîñòîÿòåëüíî.  åå ðåïåðòóàðå — ðóññêèå è öûãàíñêèå ðîìàíñû, êîòîðûå êàê íåëüçÿ ëó÷øå ïîäõîäèëè ê åå ñèëüíîìó, ìåëîäè÷íîìó ãîëîñó. Åé ïîâåçëî ïåòü âìåñòå ñ Ïåòðîì Ëåùåíêî, Êîíñòàíòèíîì Ñîêîëüñêèì è Àëåêñàíäðîì Âåðòèíñêèì. Íî ñåé÷àñ åå èìÿ åäâà ëè íå èçâåñòíåå, ÷åì èìåíà òåõ, ñ êåì åé äîâåëîñü âûñòóïàòü.
Îíà îáúåçäèëà ñ ãàñòðîëÿìè âåñü ìèð, íî äî ÑÑÑÐ äîáðàëàñü ëèøü â 1976 ãîäó, è òî â ñîñòàâå ðóìûíñêîãî ýñòðàäíîãî àíñàìáëÿ. Òîãäà æå îíà ðåøèëà, ÷òî äîëæíà æèòü â Ìîñêâå, òàê ïîíðàâèëàñü åé è ñòðàíà, è ãîðîä, è ëþäè. Åå ìå÷òà èñïîëíèëàñü òîëüêî â
Îíà ñîõðàíÿëà ñèëû äî ïîñëåäíèõ äíåé: â 2009 ãîäó â ìîñêîâñêîì Òåàòðå îïåðåòòû ñîñòîÿëñÿ êîíöåðò, ïîñâÿùåííûé åå
Ó Àëëû Áàÿíîâîé íèêîãäà íå áûëî äåòåé, çàòî áûëè òûñÿ÷è ïîêëîííèêîâ è ìèðîâàÿ èçâåñòíîñòü.