Katja Fedulova est née à Leningrad, en URSS, en 1975. En 1993, elle part en Allemagne et commence ses études à l'Académie des Beaux-Arts et du Design Muthesius de Kiel, où elle obtient son diplôme en 2000. Elle s'installe ensuite à Berlin. En 2001, elle entame des études de cinématographie à l'Académie allemande du cinéma et de la télévision de Berlin (dffb). Katja Fedulova vit et travaille à Berlin.
