Оксана Федорова родилась 17 декабря 1977 года в Пскове. Ее мать Елена Алексеевна целиком взяла воспитание девочки в свои руки: отец Геннадий Васильевич оставил семью довольно рано. На протяжении шести лет Оксана жила вместе с отчимом, но его отношения с Еленой Алексеевной так и не сложились. Детство будущей актрисы прошло в родном городе, и именно здесь она пошла в среднюю школу, где проучилась вплоть до 1995 года. Затем Оксана подала документы в милицейско-правовой лицей Пскова, который окончила с золотой медалью. В 1997 году девушка устроилась на работу по специальности – следователем в районном отделении милиции. Через несколько месяцев она оставила родной Псков и переехала в культурную столицу, где подала документы в Санкт-Петербургский университет МВД РФ. Оксана успешно преодолела вступительные испытания и стала студенткой факультета руководителей городских и районных органов внутренних дел. Диплом об окончании университета Федорова получила уже в 2000 году, и тогда же ей было присвоено звание старшего лейтенанта милиции.
После выпуска Оксана устроилась на работу в Линейный отдел внутренних дел. Одновременно девушка, обладающая завидными внешними данными, решила попытать удачу на конкурсе красоты. Ее первым значительным достижением на этом поприще стал титул «Мисс Санкт-Петербург». В 2001 году Федорова, не прекращая учебу, приняла участие в конкурсе «Мисс Россия» и вновь была признана лучшей из претенденток. Спустя год Оксана представляла страну на международном конкурсе «Мисс Вселенная», проходящем в Пуэрто-Рико. Обойдя соперниц, Оксана завоевала почетный титул. Однако вскоре по инициативе организатора конкурса Дональда Трампа звание «Мисс Вселенная» перешел к участнице из Панамы. Официальная причина состояла в том, что победительница по условиям конкурса была обязана отправиться в путешествие по миру и участвовать в рекламных кампаниях и различных акциях. Федорова пренебрегла установленными правилами и почти не покидала Россию.
В 2001 году Оксана попробовала себя в качестве преподавателя гражданского права в университете МВД. Тогда же ей было присвоено очередное звание – капитан милиции. Вскоре ее карьера в шоу-бизнесе сделала новый качественный виток. Прославленная красавица стала ведущей детской вечерней программы на Первом канале «Спокойной ночи, малыши!», а затем на протяжении двух лет была соведущей Леонида Ярмольника в популярной телеигре «Форт Боярд». В 2005 году Оксана дебютировала в кино. Ее первой актерской работой стала гостевая роль в успешном мелодраматическом сериале Фернандо Гаитана «Не родись красивой». Через год Федорова предстала главной героиней в драме Геннадия Новикова «Елка», а в 2007 году режиссер Илья Литвак пригласил ее в детский фильм «Софи». Картина повествует о том, как российские дети девятнадцатого века учились благородству, совершали добрые поступки и исправляли сделанные ошибки. Через год Федорова появилась в музыкальной комедии Александра Игудина «Золотая рыбка» с Николаем Басковым и Натальей Королевой в главных ролях.
