С 1966 стала выступать с сольными концертами в сопровождении музыкального ансамбля, в ВИА «Голубые гитары» Игоря Гранова. С песнями С. Пожлакова «Гуси-гуси» и «Отзовись» Аида Ведищева попала на телевизионный конкурс, стала популярной исполнительницей, любимой зрителями. Певица тяготела к театрализации песни, созданию небольшой музыкальной новеллы, при этом она свободно себя чувствовала в разных жанрах. Это и привлекло к ней внимание режиссера кино Л. Гайдая, и она спела за кадром ставшие в дальнейшем популярными песни А. Зацепина на стихи Л. Дербенева «Песенка о медведях» в к/ф «Кавказская пленница» (1967) и пародийную «Вулкан страстей» («Помоги мне!») в к/ф «Бриллиантовая рука» (1969).

Эти песни в исполнении Аиды Ведищевой обрели на эстраде самостоятельную жизнь. В дальнейшем ее приглашали и в другие картины— «Ох, уж эта Настя!» (муз. Е. Крылатова, ст. Ю. Энтина, 1972), в мультфильме «Умка» она исполнила колыбельную медведицы (муз. Крылатова, ст. Ю. Яковлева) и др. к/ф. Была первой исполнительницей песен Зацепина («Все равно ты будешь мой», «Гололед»), В. Шаинского («Смешной паренек», «Детство», «Ах, Наташа!»), О. Иванова («Товарищ», «Наша юность»), Гранова («Человек придумал песню»), Крылатова «Вернись, лесной олень!») и других авторов. Успехи Аиды Ведищевой были отмечены: в 1966 она получила звание лауреата Первого всес. конкурса советской песни, в 1968— диплом на фестивале песни в Сопоте за песенку «О медведях». Но, несмотря на успех у слушателей, концертной деятельности певицы ставились препоны, особенно на ТВ, да и на радио. Официальное руководство тех лет ее не приняло, и так же как Л. Мондрус, В. Мулермана и др. артистов, за границу на гастроли ее не выпускали, пленки с записями размагничивали.

В 1980 с мамой и сыном она уехала в США. Там в 39 лет Аида Ведищева поступила в театральный колледж, полностью пройдя курс 4-летнего обучения. Поставила не одно шоу, обретя поддержку в лице известного менеджера Джо Франклина (открывшего в свое время Барбару Стрейзанд). Выступала в Карнеги-холл и получила признание американских зрителей. Живет в Лос-Анджелесе. Делает собственное телешоу на калифорнийском ТВ, выступает с концертами. В ее репертуаре песни из популярных бродвейских мюзиклов и голливудских фильмов, песни французского композитора Мишеля Леграна, русские и цыганские романсы, еврейские песни. В. стала реже выступать, но занялась и авторской деятельностью. Последней ее большой программой стала постановка, приуроченная к миллениуму. Среди ее песен известны «Баллада о Чернобыле», «Жизнь— это музыка», «Рождество», «Америка», «Я вернусь, Москва!». Последнее название символично — певица была в Москве в 1989, 2000 и принимала участие в фестивале «Золотой шлягер» в Могилеве. Аида Ведищева полна творческих сил, гастролирует во многих городах мира.