I Paris i 1929 skrev han sin første bok, , en uvanlig psykologisk historie skrevet i andreperson. Gjennom karrieren mestret Stout en mengde litterære former, blant annet noveller, roman, og science fiction, blant dem en pionerroman innen feltet politisk thriller, (1934).