Hizo sus estudios secundarios en la Escuela Massillon y después en el Liceo Charlemagne en París.
En 1968 concluyó el doctorado en tercer ciclo con una tesis referida a Louis-Ferdinand Céline.
En 1974, se inicia como crítico literario para el periódico Quotidien de Paris editado por Philippe Tesson.
En 1978 se incorporó a Le Nouvel Observateur en donde escribe como crítico literario y cinematográfico.
Frédéric Vitoux ha sido también adaptador y guionista para la cadena de televisión France 2.