Prudhomme wurde in Paris geboren und studierte von 1983 bis 1985 an der ESJ School of journalism in Lille. Er trat RTL (Radio-Télévision Luxembourg) 1985 mit der Ermutigung seines Tutors Michel Cellier bei, der RTL-Korrespondent in der Region Nord war. Er trat RTL vor Gericht bei.
RTL hielt ihn nicht an und Prudhomme wechselte zu RFO und dann am 3. August 1987 zum Fernsehsender La Cinq als Sportreporter unter Pierre Cangioni. Er berichtete insbesondere über seine Lieblingssportarten: Radfahren, Rugby, Leichtathletik und Skifahren.
Davon war sein Favorit das Radfahren und er berichtete regelmäßig über die Etappenrennen Midi Libre und Paris–Nizza. Er sagte über das Radfahren:
Als ich ein Kind war, hörte ich durchschnittlich die letzten 100 km einer Etappe. Wir hatten nicht die letzten 120 km Rennen auf France Télévisions, die wir jetzt haben. Es gab einen Bericht über 100 km im Radio und wir waren sehr glücklich, die letzten 15 km live zu bekommen. Dann hörte ich im belgischen Radio einen Mann, ich weiß nicht, ob er tot ist, Luc Varenne, ein außergewöhnlicher Mann. Mein Vater hörte immer Radio und regelmäßig Sport. Ich habe mich davon ernährt, seit ich klein war. Radfahren hat mich immer zum Träumen gebracht, auch wenn es heute leider durcheinander ist. Es ist ein außergewöhnlicher Sport, eine Legende eines Sports, ein Sport der Legenden. Es ist fast so schwer wie Boxen und Kampfsport. Es findet unter außergewöhnlichen Bedingungen statt, offensichtlich die Berge, das Kopfsteinpflaster. Es ist ein Sport, in dem alles passieren kann. Das Wetter spielt eine wichtige Rolle und die Fahrer müssen sich damit auseinandersetzen. Es hat mich immer zum Träumen gebracht.
Prudhomme wurde Sportchef bei La Cinq. Gelegentlich präsentierte er mittags Sportbulletins. Im Jahr 1992 scheiterte das an Geldmangel und Prudhomme war ein Jahr lang freiberuflich tätig, bevor er sich dem Nachrichtensender LCI anschloss. Er hatte kaum zugestimmt, sich anzuschließen, als Eugène Saccomano, Sportchef des Radiosenders Europe1, ihn einlud, Jean-René Godart zu ersetzen, der zum Fernsehsender France 2 wechselte.
1998 war er am Anfang eines Kabelkanals, L’Équipe TV, Fernsehbegleiter der Tageszeitung Sports Paper, der von der Amaury Group betrieben wird, deren Tochtergesellschaft Amaury Sport Organisation (ASO) der Organisator der Tour de France ist. Er wurde Chefredakteur.