Ольга Николаевна Недоводина родилась 23 ноября 1972 года в Краснодаре (РСФСР, СССР).
В 1988 году Ольга, тогда ученица 10 класса, приняла участие в первом на Кубани конкурсе красоты «Ника-88» и заняла четвёртое место. В конкурсе «Сюрприз» нужно было сделать что-то неожиданное, и Ольга вывела на сцену своего папу и так трогательно о нём рассказала, что зрители и жюри были сражены.
После окончания школы переехала в Москву. В 1993 году окончила Высшее театральное училище имени Б. В. Щукина, затем снялась в нескольких фильмах.
Ольга Недоводина долгое время жила в США, в Лос-Анжелесе, снималась в Голливуде.
С 2006 года снова работает в России.
Ольга разведена, её бывший муж — Фред Прайс (они поженились 12 мая 1993 года); от брака с Прайсом у актрисы двое детей.