Отец — Олег Фандера, актёр, по национальности — наполовину украинец, наполовину цыган, мать — еврейка. В 1960-х годах отец был актёром Одесского русского драматического театра имени А. В. Иванова, в начале 1970-х годов переехал в Хабаровск, работал в Драматическом театре Краснознамённого Дальневосточного военного округа (КДВО) в Уссурийске. Когда Оксане было четырнадцать лет, её мать повторно вышла замуж, и они переехали в Москву.
В 1988 году Оксана Фандера заняла второе место на первом в СССР конкурсе красоты «Московская красавица».
Наиболее значительные кинороли сыграла в фильмах своего мужа — режиссёра Филиппа Янковского: «В движении», «Статский советник» и «Каменная башка».
В 1993 году окончила ГИТИС, мастерскую Анатолия Васильева.