A második világháború idején Coleman parancsnoka volt a 4. zászlóaljnak, a Welch ezrednek 1941 és 1944 között, majd 1943 végén átvette a parancsnokságot a 160. gyalogos brigád, az ő zászlóaljának szülőformációja felett, mielőtt Lashmer Whistler zászlónagy megérkezett volna 1944 januárjában, hogy átvegye a parancsnokságot, és Coleman visszatért a 4. Welch parancsnokságába. 1944 júniusában Coleman váltotta fel Whistler parancsnokságát, és vezette az egész hadjáratot Észak-Nyugat-Európában, Normandiától egészen Dánia határaiig Falaise, Antwerpen, Nijmegen útján.
's-Hertogenbosch, Wessem, Ardenne, Reichswald, a Rajna, a Weser és Hamburg. 1945-ben Distinguished Service Order-t (DSO) kapott, 1947-ben pedig a Vilmos Katonai Rend 4. osztályú holland lovagját. Ahogy brigádfőnöke halála után írta, a brigád embereinek iránta tanúsított tisztelete "valószínűleg ugyanolyan örömöt és elégedettséget okozott neki, mint bármelyik későbbi eredménye". Bizonyára nagyon szívélyesen írt az 53. (welli) gyalogos hadosztály eredményeiről, amelynek a brigádja része volt, a második világháborúban betöltött szerepe történetének előszavában, amelyet 1955-ben adtak ki, és ahogy a szerzője világossá teszi, jelentős mértékben hozzájárult ehhez a beszámolóhoz.