Leese kävi koulua Eton Collegessa ja liittyi ensimmäisen maailmansodan syttyessä Coldstream Guards -rykmenttiin. Hän haavoittui Ranskassa Sommen hyökkäyksessä 1916. Sodan jälkeen hän jäi armeijan palvelukseen.