Antoine Reboul était officier dans la Légion étrangère.
En Indochine, puis en Algérie, il a profondément marqué les hommes qui l'ont côtoyé (entre autres Vladimir Volkoff et Hélie de Saint Marc) par son incroyable charisme, son caractère bien trempé et ses méthodes peu conventionnelles. Vladimir Volkoff se souvient : "Cétait une de ces prima donna militaires à l'ancienne mode, qui avait compris que la guerre est un théâtre [...], que commander est un rôle, qu'obéir en est un autre, que, pour demander aux hommes, le sacrifice suprême, il faut en permanence nourrir leur imagination.
Il s'y employait. [...] Légionnaire, sorti du rang, ayant fait deux séjours en Indochine dont l'un à la tête d'une compagnie disciplinaire, champion de boxe, champion de tir, expert en kayak, duelliste ("le lui ai dit que je lui enlèverai la rotule, je lui ai enlevé la rotule "), méridional amateur de pastis et de cigarillos puants, cuisinier de talent frappant à ma porte à cinq heures du matin pour me demander si je ne voulais pas partager un tête de mouton avec lui (je déclinai poliment) ou me régalant d'une entrecôte frottée d'anchois [...], Reboul était très exactement ce qu'on appelle un baroudeur, mais il n'était pas que cela : je le connus peintre, romancier, poète ébéniste, auteur primé de livres pour enfants, et on avait l'impression qu'il faisait tout cela avec la curiosité consciencieuse du professionnel, et, en même temps, avec l'élégance détachée du dilettante.