Paul studerte historie ved University of Cambridge. I 1937 ble han offiser i Royal Tank Regiment (Supplementary Reserve).