Оксана Фёдорова родилась 17 декабря 1977 года в Пскове. К сожалению, отец еще до 18-летия юной красавицы семью покинул, и мама, врач по специальности, воспитывала девочку одна. В 1995 году Оксана окончила псковскую среднюю общеобразовательную школу № 8. Последний школьный год Федорова совмещала с обучением в милицейско-правовом лицее. О работе милиционера Оксана мечтала всю свою сознательную жизнь. Примером были дед и прадед. Дальнейшая дорога к милицейским погонам привела девушку в средне-специальную школу милиции Пскова. Во время обучения Оксана Федорова играла в оркестре на тенор-саксофоне.
В 1997 году как круглую отличницу, только что окончившую школу милиции, Федорову делегировали в Санкт-Петербургский университет МВД РФ на факультет руководителей городских и районных органов внутренних дел. Университет Оксана окончила с красным дипломом и званием старшего лейтенанта.
В 2000 году лейтенант милиции Оксана Федорова поступила на работу дознавателем в линейном ОВД аэропорта Пулково. Потом начала преподавать в родном вузе гражданское право и поступила в адъюнктуру при Санкт-Петербургском университете МВД РФ.
В следующем, 2001 году, Оксана приняла участие во всероссийском конкурсе красоты и победила, завоевав титул «Мисс Россия». Но и этого оказалось ей мало. Спустя год ей покорилась очередная вершина – наша красавица была удостоена престижнейшего титула «Мисс Вселенная-2002».
Оксана Федорова всегда признавалась, что хотела бы попробовать себя в кино. Впервые на экране она появилась как камео в популярном сериале «Не родись красивой». Затем последовала роль в картине Геннадия Новикова «Елка», а в 2007 году Оксана сыграла главную роль в фильме Ильи Литвака «Софи». Ее героиней стала учительница французского языка Софи. За эту работу Оксана Федорова была удостоена приза в номинации «Дебют» на втором Международном фестивале православных средств массовой информации.