Аида Ведищева родилась 10 июня 1941 года в Казани. Аида стала известна на весь СССР благодаря исполненным ею песням для кинолент «Кавказская пленница» и «Бриллиантовая рука». Когда Аиде было десять лет, их семья переехала в Иркутск. В этом городе она прошла обучение в музыкальном училище, а после в институте иностранных языков.
Первые выступления на большой сцене случились в шестидесятых годах в составе оркестра Лундстрема, ансамбле «Мелотон» и ВИА «Голубые гитары». Первым большим успехом Аиды Ведищевой стала «Песенка о медведях» для фильма «Кавказская пленница», на то время запись песни была выпущена в семи миллионах копий.
