In Biggles Foreign Legionnaire, Graves was a legionnaire in the French Foreign Legion whom Ginger met in the Legion training centre at Zebrit, Algeria. Graves was a former soldier in the British Army who had joined the Legion. By the time of the events in the book, Graves had already served in the legion for five years and had fought and been wounded in Indo-China. Even so he had chosen to re-enlist.