После окончания этого заведения девушка решила идти дальше и поступила в Белорусскую Академию Искусств. В это время она уже перестала жалеть о несостоявшейся судьбе балерины и целиком посвятила себя актёрству. В годы учёбы она начинает сниматься в клипах у эстрадных исполнителей, в частности, Александра Малинина. В это же время Ольга Фадеева дебютирует на сцене. Режиссёр Борис Луценко, ставящий шекспировского «Гамлета», пригласил молодую девушку на главную роль. Начинающая актриса справилась со своей ролью просто потрясающе.
После окончания Академии Искусств в 1999 году Ольга Фадеева и ещё несколько выпускников её года получили приглашения в труппу Национального академического театра имени Янки Купалы. С этого времени актриса стала считать своим жизненным кредо фразу «Театр - это познание жизни».
Уже через год девушку пригласили сыграть в кино. Первой работой стала эпизодическая роль в белорусской картине «Зорка Венера». Тем не менее, Ольга Фадеева заинтересовала и российских режиссёров. Уже в 2001 году на экранах страны появился сериал «Ускоренная помощь 2», в котором белорусская звезда сыграла практикантку Машу. В 2002 году Ольга Фадеева снялась также в сериалах «Закон» и «Отель исполнения желаний».
Настоящая популярность пришла к актрисе после того, как она получила приглашение на съёмки телесериала «Солдаты» - в результате её досталась главная женская роль. С этого момента она уже стала регулярно сниматься в России и полюбилась многим зрителям за свою искреннюю игру и красоту.
При этом актриса не оставляла театральную сцену и даже успевала заниматься собственной личной жизнью. Ольга Фадеева имеет любящего мужа и сына.