Durante a Segunda Guerra Mundial, Coleman comandou o 4o Batallón, Regimiento Welch de 1941 a 1944 e asumiu o cargo de comandante interino da 160a Brigada de Infantería, a formación do seu batallón, a finais de 1943, antes de que o Brigadier Lashmer Whistler chegara en xaneiro de 1944 para tomar o mando, con Coleman volvendo ao mando do 4o Welch. En xuño de 1944 Coleman sucedeu a Whistler no mando da brigada, liderándoa ao longo da campaña no noroeste de Europa desde Normandía ata as fronteiras de Dinamarca a través de Falaise, Amberes, Nijmegen
's-Hertogenbosch, Wessem, Ardenas, Reichswald, Rin, Weser e Hamburgo. Foi condecorado coa Orde de Servizo Distinguido (DSO) en 1945 e o Caballero Holandés de 4a Clase da Orde Militar de William en 1947. Como escribiu o seu comandante da brigada despois da súa morte, o respecto que os homes da brigada tiñan por el "probablemente lle deu tanto pracer e satisfacción como calquera dos seus logros posteriores". Certamente escribiu con moita calor sobre os logros da 53a División de Infantería (galesa), da que a súa brigada formaba parte, no seu prefacio á historia da súa parte na Segunda Guerra Mundial, publicado en 1955, e como o seu autor deixa claro, fixo unha contribución considerable a este relato.