1909 begann sein Wehrdienst als Soldat beim London Scottish Regiment. Colmans Einheit gehörte zu dem ersten Regiment der Territorial Force, das nach Ausbruch des Ersten Weltkriegs im September 1914 an die Westfront nach Frankreich entsandt wurde. Während der Ypernschlacht erlitt er am 31. Oktober 1914 bei Mesen (Belgien) durch ein Schrapnell eine schwere Knöchelverletzung. In der Folge erhielt Colman Anfang 1915 seine Entlassung aus der British Army. Die Verletzung führte dazu, dass er fortbestehend hinkte und versuchte, diese Behinderung während seiner ganzen späteren Schauspielkarriere zu verbergen.