Cailleteau comenzó su carrera de la mano del autor Olivier Vatine, para quien escribió Les Aventures de Fred et Bob, serie publicada en Pilote. Siguieron juntos y, en 1986, crearon la serie de ciencia ficción Stan Pulsar para Fluide Glacial y, poco después, Aquablue, otra serie de fantasía con la que dieron la campanada, puesto que continuaron con ella hasta 2006.
Este guionista se caracteriza por su rigor y buen hacer como dialoguista, y ha trabajado en todo tipo de géneros: el wéstern (500 fusils), la fantasía heroica (Turlogh le Rôdeur, Fuzz et Fizzby) o la ciencia ficción (Cryozone). Otras series de éxito escritas por Cailleteau han sido: Anachron, Wayne Shelton, Habana o Julie Doohan, en la que estuvo trabajando hasta poco antes de enfermar gravemente.
Fue también director editorial en Éditions Vents d’Ouest.