În timpul celui de-al Doilea Război Mondial, Coleman a comandat Batalionul 4, Regimentul Welch din 1941 până în 1944 și a preluat funcția de comandant al Brigăzii 160 Infanterie, formația părinte a batalionului său, la sfârșitul anului 1943, înainte ca Brigadierul Lashmer Whistler să sosească în ianuarie 1944 pentru a prelua comanda, Coleman revenind la comanda Regimentului 4 Welch. În iunie 1944, Coleman l-a succedat pe Whistler la comanda brigadei, conducând-o pe parcursul campaniei din nord-vestul Europei.
de la Normandia foarte aproape de granițele Danemarcei prin Falaise, Anvers, Nijmegen,'s-Hertogenbosch, Wessem, Ardenne, Reichswald, Rin, Weser și Hamburg. El a fost decorat cu Ordinul Serviciului Distinguit (DSO) în 1945 și cu Cavalerul olandez clasa a 4-a a Ordinului Militar al lui William în 1947. După cum a scris după moartea sa, maiorul de brigadă a scris că respectul pe care oamenii din brigadă îl aveau pentru el "i-a oferit, probabil, la fel de multă plăcere şi satisfacţie ca oricare dintre realizările sale ulterioare". Cu siguranță, el a scris cu multă căldură despre realizările Diviziei de Infanterie a 53-a (gală), din care a făcut parte brigada sa, în prefața sa la istoria părții sale în cel de-al Doilea Război Mondial, publicată în 1955, și așa cum explică autorul său, el a adus o contribuție considerabilă la această relatare.