Родители Ольги Фадеевой были артистами балета, поэтому с ранних лет Ольга тоже хотела стать балериной. Однако её не приняли в хореографическое училище, и Ольга поступила в театральный лицей.
В середине 90-х Ольга Фадеева поступила в Белорусскую Академию Искусств. В период учёбы она снялась в видеоклипах Александра Малинина «Надо жить» и Игоря Димарина «Мерилин Монро».
В годы учёбы режиссёр Борис Луценко пригласил Ольгу на главную женскую роль в спектакле театра имени Горького «Гамлет». Тогда и состоялся дебют Ольги Фадеевой не театральной сцене.
В 1999 году главный режиссёр Национального академического театра им. Янки Купалы Валерий Раевский пригласил Ольгу в театр в числе нескольких выпускников Академии Искусств. Так Ольга Фадеева стала работать в театре.
Первой работой актрисы в кино стала эпизодическая роль в фильме «Зорка Венера» (2000 год). Популярность актрисе принёс сериал «Солдаты», в котором она сыграла главную женскую роль.
В настоящее время Ольга Фадеева работает и в театре, и в кино.
Жизненное кредо: Театр — это своего рода познание жизни.[1]