Аида Соломоновна Ведищева (Вайс) родилась 10 июня 1941 года в Казани. Детство провела в Иркутске, где закончила музыкальное училище и институт иностранных языков.
С 1964 г. выступает на эстраде. Пела в ансамбле И.Гранова. оркестрах Л.Утёсова и О.Лундстрема, давала сольные концерты с ансамблем "Мелотон".

В 1966 г. Ведищева получила звание лауреата Первого Всесоюзного конкурса советсткой песни, а в 1968 г. - диплом на фестевале эстрадной песни в Сопоте.
Большую известность певице принесло исполнение песен в фильмах "Кавказская пленница"(1967), "Белый рояль" (1968), "Бриллиантовая рука" (1969), "Ох, уж эта Настя"(1971).
В 1980 году певица выехала в США, где сумела получить призннание у американской аудитории. Исполнительская деятельность дополнилась авторской и её песни зазвучали по радио и на ТВ в Калифорнии и других штатах. Прошли сольные выступления в Карнеги-Холл и других престижных залах Америки.
Состоялись гастрольные поездки Ведищевой во многие страны, включая и Россию, где она стала появляться с 1989 года.