Он стал известным актёром-любителем и входил в театральное общество Восточного Мидлсекса в 1908—1909 годах. В качестве профессионального актёра он впервые появился на сцене в 1914 году. Проработав некоторое время клерком в Лондоне, он вступил в ряды Лондонского шотландского полка в 1909 году и был в первых рядах Территориальной армии Великобритании во время Первой мировой войны. Во время войны он служил вместе с такими известными актёрами как Клод Рейнс, Герберт Маршалл, Седрик Хардвик и Бэзил Рэтбоун. 31 октября 1914 года во Фландрском сражении Колман был серьёзно ранен шрапнелью в ногу. После этого он всю жизнь прихрамывал, хотя стремился скрывать это на сцене. В 1916 году он вышел в отставку по инвалидности.