Il débute sur Fun Radio, avec Éric et Ramzy, avant de passer sur Radio Nova dans l'émission de Jamel Debbouze où il rencontre Omar Sy pour la première fois, en 1997.
Ensemble, ils démarrent leur carrière à la télévision sur Canal+ dans l'émission quotidienne de Jamel Debbouze : "Le Cinéma de Jamel". Ils créent "Le Visiophon d'Omar et Fred", "Les sketches d'Omar et Fred", les coming-nexts. Ils s'arrêtent 2 ans et reviennent en 2005 pour le Service après-vente des émissions. Depuis 2006, le "SAV des Émissions" est devenu une célèbre rubrique quotidienne de l'émission "Le Grand Journal" sur Canal+.
Le 18 juin 2010, il est fait chevalier de l'ordre de saint sabin et à ce titre se fait remettre les clefs de la ville de Bar-le-Duc par le maire de celle-ci, Nelly Jacquet.