Ведищевой стала после того, как в первый раз сходила замуж – за эквилибриста Владислава Ведищева (после первого захода еще несколько раз побывала замужем, но фамилию уже не меняла).
Училась в Иркутском музыкальном училище и в институте иностранных языков, тоже в Иркутске. После окончания института попыталась прорваться в Московскую «Щуку», но без успеха. Стала певицей, пела у О.Лунгстрема, Л.Утесова, в «Голубых гитарах».
В 1963 исполнила свою первую песню для фильма «Три плюс два».
Довольно неплохо начала гастрольную деятельность с аккомпанирующим составом «Меллотрон». Через год повторила успех с новым шлягером Зацепина «Помоги мне» - в очередной комедии Гайдая «Бриллиантовая рука»,
В 1970 довольно опрометчиво спела песню, несколько отходящую от привычной лирической тематики – «Товарищ», после чего попала в долговременную ротацию Всесоюзного радио как певица патриотического жанра. Однако патриотическая музыка не вызывала у Аиды слишком больших эмоций, и она пошла по привычной романтической стезе. Наверное, зря, потому что телевизионное и радиовещательное начальство с упоением ждало продолжения революционно-патриотической романтики в стиле «Товарища».
Так или иначе, а в начале 70х Ведищева оказалась не у дел. Миньоны со старыми записями продолжали успешно продаваться, а новых пластинок не было; в фильмах песни звучали, но в титрах (за исключением мультфильмов) не было и намека на исполнительницу; с середины 70х градом посыпались отказы от концертов певицы на местах. В 1980 с очередным мужем (а также с сыном и мамой) эмигрировала в Штаты. Выступала под именем Удивительная Аида (AmazingAida). Особой популярности среди американской публики не снискала (хотя запела на английском), но все же кое-чего певица достигла: выпустила несколько пластинок с английским репертуаром, вела шоу на кабельном телеканале, в Лос-Анжелесе создала небольшой собственный театр, поставила мюзикл на Бродвее. После начала перестройки много раз приезжала в СССР и в Россию, участвовала в различных ретро-фестивалях.
В подборку к статье вошло почти все (за исключением нескольких песен), что спето Ведищевой за кадром (а в «Насте» можно разглядеть даже саму Аиду – где-то на дальнем плане в телевизоре на фоне титров).
