Недоводина Ольга Николаевна родилась 23 ноября 1972 года в Краснодаре.

В 1988 году, учась в 10-м классе, участвовала в первом на Кубани конкурсе красоты «Ника-88», где заняла 4-е место. В конкурсе "Сюрприз" нужно было сделать что-то неожиданное, и Ольга вывела на сцену своего папу и так трогательно о нём рассказала, что зрители и жюри были сражены.

После окончания школы, Ольга Недоводина уехала в Москву поступать в ВГИК. После успешного окончания ВГИКА, снялась в фильмах: «Ваши руки пахнут ладаном» и «Свободная зона».

Ольга Недоводина долгое время жила в США, в Лос-Анжелесе, вышла замуж за режиссёра, снималась в Голливуде.

С 2006 года снова работает в России.