1943年12月22日，康布斯入伍服役，成为美国陆军二等兵并参加第二次世界大战。他在诺克斯堡接受基本训练，并加入志愿预备军官计划，由此得以在基本训练结束后立即进入预备军官学校学习。他曾一度被短暂分配到马里兰州阿伯丁的阿伯丁试验场教授地图学，之后再在安娜堡完成预备军官学校课程并成为美国海军执法署的一员，还获得了上尉军衔。1945年7月1日，他被派往南太平洋，在菲律宾担任战争罪行调查署总干事，由道格拉斯·麦克阿瑟将军领导，主要负责对日本战犯的起诉。1946年退伍时，康布斯获得了铜星勋章和菲律宾军事功绩勋章。