Brooke ble født i 1883 i Bagnères-de-Bigorre og tilhørte en prominent nordirsk familie. Han ble utdannet i Frankrike og bodde der til han var 16 og begynte så på Royal Military Academy, Woolwich hvor offiserer til artilleriet og ingeniørvåpenet ble utdannet. Under første verdenskrig tjenestegjorde han med artilleriet i Frankrike og ved krigens slutt var han blitt forfremmet til oberstløytnant. I mellomkrigsårene underviste han ved Staff College, Camberley og ved Imperial Defence College hvor han ble kjent med de fleste av de som skulle bli Storbritannias ledende hærførere under andre verdenskrig.