Dès sa sortie de la Femis, Frédéric Videau réalise trois courts métrages dont un documentaire (Les Façons (1990)) et deux fictions (Les Vacances scolaires (1989) et Eux cinq (1994)). Il collabore également à l'écriture de plusieurs scénarios dont celui de L'Amour au soleil de Bruno Bontzolakis, Des épaules solides (2002) de Ursula Meier, Un homme, un vrai (id.) d'Arnaud Larrieu et Jean-Marie Larrieu, et de Pas de repos pour les braves (2003) d'Alain Guiraudie.

En 2001, Frédéric Videau réalise son premier long métrage documentaire intitulé Le Fils de Jean-Claude Videau (2001), dans lequel il filme une conversation entre lui et son père. Suit en 2003 Variété française, un drame où il est toujours question de l'amour paternel mais également d'une tragédie familiale.