Durante la Seconda Guerra Mondiale, Coleman comandò il 4° Battaglione del Reggimento Welch dal 1941 al 1944 e assunse il comando della 160° Brigata di Fanteria, la formazione principale del suo battaglione, alla fine del 1943, prima che il Brigadiere Lashmer Whistler arrivasse nel gennaio 1944 per prendere il comando, con Coleman che ritornava a comandare il 4° Welch. Nel giugno 1944 Coleman succedette a Whistler al comando della brigata, guidandola per tutta la campagna nell'Europa nord-occidentale dalla Normandia molto vicino ai confini della Danimarca attraverso Falaise, Anversa, Nijmegen
's-Hertogenbosch, Wessem, le Ardenne, il Reichswald, il Reno, il Weser e Amburgo. Fu insignito del Distinguished Service Order (DSO) nel 1945 e del Cavaliere olandese di 4a classe dell'Ordine Militare di Guglielmo nel 1947. Come scrisse dopo la sua morte il suo maggiore di brigata, il rispetto che gli uomini della brigata avevano per lui "probabilmente gli diede tanto piacere e soddisfazione quanto qualsiasi suo successivo risultato". Certamente egli ha scritto molto calorosamente delle conquiste della 53a Divisione di fanteria (gallese), di cui la sua brigata faceva parte, nella sua prefazione alla storia della sua parte nella seconda guerra mondiale, pubblicata nel 1955, e come il suo autore rende chiaro, ha dato un contributo considerevole a questo conto.