Innes debuterade 1937 och skrev till en början konventionella spänningsromaner. Under andra världskriget tillkom mot den aktuella politiska bakgrunden bl.a. Wreckers Must Breathe (1940; ”Ubåtsfällan”) och The Trojan Horse (1940; ”Trojanska hästen”).