Chef du bureau d'Afrique du Nord, de Match, puis envoyé spécial de Paris-Presse en Algérie. Étiqueté « Algérie française », son livre « Le dossier secret de l'Algérie » fut favorablement accueilli par le Canard enchaîné, dont il rejoint l'équipe sous l'influence de Jean Clémentin, se signalant par la précision des renseignements obtenus pendant le passage à Madrid du général Raoul Salan en 1960-61. Il a des contacts au sein de la classe dirigeante et des clubs mondains, c'est un informateur des milieux militaires et religieux.
Il se lance dans des recherches d'"histoire immédiate" sur les conseils et avec l'aide de Jean Clémentin. En 1985, le Canard enchaîné décida de se séparer de lui, invoquant sa « position de repli et de réserve », après la renonciation de Jean Clémentin à sa fonction de rédacteur en chef en juin 1976. Il affirme quant à lui « avoir été mis au placard ». Cette séparation ne se fit pas à l'amiable, et devant la commission arbitrale des journalistes, il obtient en partie gain de cause en ce qui concerne la question de ses indemnités de licenciement.
Une vie pleine de rencontres et de témoignages a fait que Claude Paillat a pu recueillir une quantité importante d'archives. Elles peuvent être consultées à la Hoover Institution en Californie. Les milliers de papiers concernent les ressources utilisées pour la recherche des œuvres de Claude Paillat ainsi que des informations sur les guerres françaises en Algérie et en Indochine, les présidences de Charles de Gaulle, Georges Pompidou, Valéry Giscard d'Estaing et François Mitterrand y sont présentes.
Bibliographie
Dossier Secret de l'Algérie (1958–1961) ; Éditions Le Livre Contemporain, Paris; 1961
2e Dossier Secret de l'Algérie (1954–1958) ; Éditions Presses de la Cité, Paris; 1962
Dossier Secret de l'Indochine ; Éditions Presses de la Cité.
Dossier Secret de l'Église de France ; Éditions Presses de la Cité, Prix Thérouanne en 1968
Tome 1: De Clovis à la Révolution ; Éditions Presses de la Cité
Tome 2: De la révolution à nos jours ; Éditions Presses de la Cité
Dossier Secret des Conclaves
Archives Secrètes : 1968-1969, Les Coulisses d'une année terrible ; Éditions Denoël
L'Échiquier d'Alger (1940–1944)
Vol 1: Avantage à Vichy
Vol 2: De Gaulle joue et gagne
Vingt ans qui déchirèrent la France (la décolonisation sanglante: Liban- Indochine- Tunisie- Maroc-Algérie)
