During the First World War, Robertson served with the 10th Light Horse in the Gallipoli Campaign, including the disastrous Battle of the Nek, where much of his regiment was wiped out. He later participated in the Sinai and Palestine Campaign, where he captured a Turkish Army general, and was awarded the Distinguished Service Order.