Coleman var opprinnelig i Territorial Army. I 1938 ble han offiser i Royal Leicestershire Regiment. Han var da kaptein og tjenestegjorde som etterretningsoffiser.