Виктория Фёдорова родилась в 1946 году, вскоре после того, как её отец, американский атташе, был выслан из СССР. Её мать, популярную актрису Зою Фёдорову, приговорили к 25 годам лагерей за шпионаж (с заменой на заключение во Владимирской тюрьме). Виктория выросла в доме родственников и встретилась с матерью только в 1955 году, а с отцом - в 1975, после эмиграции в США. В 1981 году Зоя Фёдорова была убита при загадочных обстоятельствах, но Виктория не смогла побывать на похоронах матери, так как власти СССР не впустили её в страну.
Дебютом Виктории Фёдоровой в кино стала роль Жени в фильме Михаила Калика «До свидания, мальчики» (1964). Также её можно увидеть в трагикомедии Алексея Коренева «Урок литературы», в «Преступлении и наказании» Льва Кулиджанова, в мелодраме Михаила Богина «О любви» и психологической драме Фёдора Филиппова «Расплата». Её единственной заметной работой в Америке стала роль в приключенческом сериале «Секретный агент МакГайвер» (1985-1992). После этого она больше не снималась в кино. В США Фёдорова более известна как автор воспоминаний, озаглавленных «Дочь адмирала». Книга была издана в 1979 году, спустя год после смерти отца Виктории Джексона Тейта.
Как сообщает агентство «РИА новости» со слов друга Виктории Фёдоровой, совладельца русского ресторана в Нью-Йорке Романа Каплана, актриса долго болела и скончалась в своём доме в Пенсильвании 5 сентября. Но в России о её смерти узнали только сегодня.