I 1914 var Denniston med på å etablere Room 40 i Admiralitetet, en organisasjon som var ansvarlig for å fange opp og knekke fiendens meldinger. I 1917 giftet han seg med Dorothy Mary Gilliat som også jobbet i Room 40.