Frédéric Veille a travaillé sur de nombreux faits divers, dont l'affaire de la Josacine empoisonnée, la cavale meurtrière d’Alfred Petit, l’attentat de Karachi, le cannibale de la prison de Rouen et plus récemment la disparition du petit Mathis Jouanneau, ou encore l'attentat de Saint-Étienne-du-Rouvray, l'incendie meurtrier du Cuba Libre à Rouen et l'affaire Lubrizol. En , il révèle à la une de "France-Soir" et sur les ondes de RTL la lettre que Vincent Humbert écrit au Président de la République, lettre dans laquelle le jeune tétraplégique demande à Jacques Chirac le droit de mourir. Il devient ensuite le confident du jeune Normand et écrit pour lui son livre testament "Je vous demande le droit de mourir", paru chez Michel Lafon en , , traduit en plus de dix langues et adapté à la télévision pour TF1.