Ведищева рождена под именем Иды Вайс – в Казани. Ведищевой стала после того, как в первый раз сходила замуж – за эквилибриста Владислава Ведищева (после первого захода еще несколько раз  побывала замужем, но фамилию уже не меняла). Училась в Иркутском музыкальном   училище и в институте иностранных языков, тоже в Иркутске. После окончания института попыталась прорваться в Московскую «Щуку», но без успеха. Стала певицей, пела у О.Лунгстрема, Л.Утесова, в «Голубых гитарах». В 1963 исполнила свою первую песню для фильма «Три плюс два»...