Nouvelliste, romancier, essayiste, Robert Deleuse a écrit une quinzaine d'ouvrages parmi lesquels une tétralogie noire (Chroniques d'une ville exemplaire), des romans indépendants (Monsieur Personne, Un petit regain d'enfer...), un essai sur James Hadley Chase et une biographie du bandit Cartouche, tous salués par la critique. Il a également coadapté une pièce de Pirandello pour la tragédienne Maria Casarès.