Tras el estallido de la Primera Guerra Mundial en 1914, Valentine Fleming se alistó en el escuadrón C de los Queen's Own Oxfordshire Hussars —un regimiento del ejército británico—, en el que alcanzó el rango de mayor.