Completa a seguinte frase: Educado na St Peter's School, York, Eton College e no Royal Military College, Sandhurst, Malcolm foi comisariado nos Argyll and Sutherland Highlanders como segundo tenente o 20 de febreiro de 1889. Foi ascendido a tenente o 23 de agosto de 1893. En 1896 viaxou co capitán Montagu Sinclair Wellby a través do Tíbet e o norte de China. Serviu co 2o batallón baixo Sir William Lockhart na Forza de Campo de Tochi na Fronteira Noroeste da India en 1897. Tras unha estancia en Uganda, onde realizou operacións no país Shuli, foi nomeado Compañero da Orde do Servizo Distinguido (DSO) e ascendido a capitán o 21 de decembro de 1898. Serviu coa infantería montada na Segunda Guerra Boer en Sudáfrica a partir de finais de 1899 e participou na
Batalla de Paardeberg en febreiro de 1900, onde foi gravemente ferido por un disparo no coiro.