Ancien professeur d’histoire-géographie, journaliste indépendant, Frédéric Paulin écrit ses premiers ouvrages à la fin des années 2000. Le public découvre alors les traits récurrents de son écriture : des personnages forts, un certain goût pour la documentation ainsi qu’une grande sensibilité aux causes sociales et environnementales.
Marquée par son entrée aux éditions Agullo, la sortie en 2018 de La guerre est une ruse constitue un tournant. Ce livre est le premier tome d’une trilogie sur la montée de l’islamisme à travers le parcours d’un agent de la DGSE. De la guerre civile algérienne aux derniers attentats sur le sol français, cette saga « Tedj Benlazar » fait sensation et se voit couronnée par le Grand prix de littérature policière en 2020.
Après La nuit tombée sur nos âmes centrée sur le sommet du G7 à Gênes en 2001, Frédéric Paulin s’attaque certainement à son projet le plus ambitieux. Publié en 2024, Nul ennemi comme un frère marque en effet le début d’une nouvelle trilogie, portant sur la guerre civile libanaise (1975-1990). La critique salue à nouveau la puissance romanesque et documentaire de l’auteur. Consacré à la période charnière 1983-1986, le second volet Rares ceux qui échappèrent à la guerre est paru en février 2025.