Nacido en París, Prudhomme estudió en la escuela de periodismo ESJ de Lille de 1983 a 1985. Se unió a RTL (Radio-Télévision Luxemburgo) en 1985 con el apoyo de su tutor, Michel Cellier, que era corresponsal de RTL en la región Norte. Se unió a RTL en juicio.
RTL no lo mantuvo y Prudhomme se mudó a RFO y luego, el 3 de agosto de 1987, al canal de televisión La Cinq, como reportero deportivo bajo Pierre Cangioni. Informó en particular sobre sus deportes favoritos: ciclismo, rugby, atletismo y esquí.
De ellos, su favorito era el ciclismo y informaba regularmente sobre las carreras de Midi Libre y París-Niza. Dijo sobre el ciclismo:
Cuando era niño, escuchaba en promedio los últimos 100 km de una etapa. No teníamos los últimos 120 km de carreras en France Télévisions que tenemos ahora. Había un informe a 100 km para ir en la radio y estábamos muy contentos de tener los últimos 15 km en vivo. Entonces solía escuchar en la radio belga a un hombre, no se si está muerto, llamado Luc Varenne, un hombre extraordinario. Mi padre siempre escuchaba la radio y regularmente el deporte. Me alimenté de eso desde que era pequeña. El ciclismo siempre me ha hecho soñar, incluso si hoy, por desgracia, está en un lío. Es un extraordinario deporte, una leyenda de un deporte, un deporte de leyendas. Es casi tan difícil como el boxeo y los deportes de combate. Se lleva a cabo en condiciones excepcionales, obviamente las montañas, los adoquines. Es un deporte en el que todo puede pasar. El clima juega un papel importante y los pilotos tienen que enfrentarlo. Siempre me ha hecho soñar.
Prudhomme se convirtió en jefe de deportes en La Cinq. Ocasionalmente presentaba boletines deportivos al mediodía. En 1992 fracasó por falta de fondos y Prudhomme trabajó como freelance durante un año antes de unirse al canal de noticias LCI. Apenas había accedido a unirse cuando Eugène Saccomano, jefe de deportes de la estación de radio Europe1, lo invitó a reemplazar a Jean-René Godart, que se marchaba para unirse a la cadena de televisión France 2.
En 1998 participó en el inicio de un canal de cable, L’Équipe TV, compañero de televisión del diario deportivo y dirigido por Amaury Group, cuya filial, Amaury Sport Organisation (ASO), es la organizadora del Tour de Francia. Se convirtió en editor en jefe.