Innes arbeidet fra 1934 som journalist i (nå kjent som ). Han debuterte som forfatter med romanen i 1937. Fra 1940 og inntil slutten av andre verdenskrig tjenestegjorde han i The Royal Artillery, og endte opp med majors rang. Han utga flere bøker mens han var i tjeneste under krigen. En av dem, (1941) hevdes å være den eneste roman med motiv fra slaget om Storbritannia skrevet ved siden av en luftvernkanon mens slaget fremdeles pågikk. Etter demobilisering i 1946 ble Innes forfatter på heltid. Han skrev hovedsakelig thrillere, men også sakprosa og fire barnebøker.