Bodley dididik di sebuah Lycée di Paris sebelum dikirim ke Eton College dan kemudian ke Royal Military College, Sandhurst. Bodley menunjukan peminatannya sebagai penulis; ia menulis puisi di Eton dan untuk sebuah majalah kadet di Sandhurst. Dari Sandhurst, ia ditempatkan dalam King's Royal Rifle Corps sebagai letnan kedua pada September 1911. Ia menjalani tiga tahun dengan bertugas dalam sebuah resimen di India Britania dimana ia mulai menulis dan bermain drama. Perwira komandannya sempat menyatakan "Drama-drama itu menggelikan. Kau bisa menjadi sebuah ketonjolan dari resimen dan semua itu, namun kau bergabung dalam ketentaraan untuk menjadi prajurit atau komedian?" Tak lama setelah Perang Dunia Pertama pecah, dan Bodley dikirim ke Front Barat selama empat tahun. Ia terluka beberapa kali, termasuk oleh gas beracun. Pada usia 26 tahun, ia diberi pangkat letnan kolonel dan komando batalion. Ia diangkat menjadi asisten atase militer untuk Paris pada 15 Agustus 1918, dan menghadiri Konferensi Perdamaian Paris 1919. Apa yang ia dengar disana dikabarkan membuatnya merasakan bahwa ia dan jutaan prajurit lainnya telah bertarung tanpa hasil; ia kemudian menyatakan bahwa "para politikus penyendiri melapisi perendahan untuk Perang Dunia Kedua – setiap negara berebut semuanya untuk dirinya sendiri, menciptakan antagonisme nasional, dan membangkitkan intrik rahasia." Tak senang dengan militer, Bodley terdorong berkarier politik atas nasihat Perdana Menteri, David Lloyd George.