Durant la Segona Guerra Mundial, Coleman va comandar el 4è Batalló, Regiment Welch de 1941 a 1944 i va assumir el comandament de la 160a Brigada d'Infanteria, la formació principal del seu batalló, a finals de 1943, abans que el brigadier Lashmer Whistler arribés el gener de 1944 per prendre el comandament, amb Coleman tornant a comandar el 4è Welch. El juny de 1944 Coleman va succeir a Whistler al comandament de la brigada, liderant-la durant tota la campanya al nord-oest d'Europa des de Normandia fins a les fronteres de Dinamarca a través de Falaise, Anvers, Nijmegen
's-Hertogenbosch, Wessem, les Ardennes, el Reichswald, el Rin, el Weser i Hamburg. Va ser guardonat amb la Distinguished Service Order (DSO) el 1945 i el Cavaller holandès de 4a classe de l'Orde Militar de Guillem el 1947. Com el seu major de brigada va escriure després de la seva mort, el respecte que els homes de la brigada tenien per ell "probablement li va donar tant plaer i satisfacció com qualsevol dels seus èxits posteriors". Certament va escriure molt calorosament sobre els èxits de la 53a Divisió d'Infanteria (Gal·lesa), de la qual la seva brigada formava part, en el seu prefaci a la història de la seva part en la Segona Guerra Mundial, publicat el 1955, i com el seu autor deixa clar, va fer una contribució considerable a aquest relat.