Completa la següent frase: Educat a l'escola de Sant Pere, York, Eton College i el Royal Military College, Sandhurst, Malcolm va ser comissionat als Argyll and Sutherland Highlanders com a segon tinent el 20 de febrer de 1889. Va ser ascendit a tinent el 23 d'agost de 1893. El 1896 va viatjar amb el capità Montagu Sinclair Wellby a través del Tibet i el nord de la Xina. Va servir amb el 2n batalló sota Sir William Lockhart a la Força de Camp de Tochi a la frontera nord-oest de l'Índia el 1897. Després d'una estada a Uganda, on va conduir operacions al país de Shuli, va ser nomenat Company de la Distinguished Service Order (DSO) i promogut a capità el 21 de desembre de 1898. Va servir amb la infanteria montada en la Segona Guerra Boer a Sud-àfrica des de finals de 1899, i va participar en la
Batalla de Paardeberg al febrer de 1900, on va ser greument ferit per un tret de bala al musell.