Ольга Ефимовна Фадеева родители Ольги Фадеевой были артистами балета, поэтому с ранних лет Ольга тоже хотела стать балериной. Однако её не приняли в хореографическое училище, и Ольга поступила в театральный лицей.

В середине 1990-х годов Ольга Фадеева поступила в Белорусскую академию искусств. В период учёбы она снялась в видеоклипах Александра Малинина «Надо жить» и Игоря Демарина «Мерилин Монро».