Après avoir cosigné, avec Stéphane Gateau, le film à sketches Paranoia (1993), Frédéric Forestier s'exile aux Etats-Unis le temps de réaliser The Peacekeeper (1997), un film d'action avec Dolph Lundgren et Michael Sarrazin. Il se consacre à la télévision avant de revenir au cinéma en 2002 avec Le Boulet, qu'il co-réalise avec Alain Berberian. Il co-réalise aux côtés de Thomas Langmann Astérix aux Jeux Olympiques, la suite dotée d'un budget pharaonique à Astérix et Obélix : mission Cléopâtre, signé par Alain Chabat en 2002.