A 1915 graduate of the Royal Military College, Sandhurst, Dempsey was commissioned as a second lieutenant in the Royal Berkshire Regiment. As a junior officer, he fought on the Western Front during the First World War, where he was wounded, and was awarded Military Cross. After the war he served in Iraq during the Iraqi revolt of 1920, Iran during the Russian Civil War, and in India.