 He joined the Royal Marines, and was commissioned a second lieutenant in 1895, with promotion to lieutenant on 1 July 1896, and to captain on 16 April 1902.In 1900 he was posted to China and saw action during the Boxer Rebellion.In 1910 Orde-Lees applied for a place on Scott's Terra Nova Expedition, but was turned down.