A sa sortie de la Fémis, Frédéric Videau réalise un court métrage documentaire et deux de fictions, avant de collaborer à l'écriture de plusieurs scénarios dont celui Des épaules solides (2002), d'Un homme, un vrai (2002), de L'Amour au soleil (2003), téléfilm mis en scène par Bruno Bontzolakis et de Pas de repos pour les braves (2003). En 2001, Frédéric Videau dirige son premier long métrage documentaire Le Fils de Jean-Claude Videau, qui suit une conversation entre lui et son père. En 2003, il réalise Variété Française, une tragédie familiale, et en 2011 À moi seule, qui raconte l'histoire de Gaëlle, soudain libérée par Vincent, son ravisseur, après huit années d'enfermement.