Andika mwendelezo wa aya hii - Elimu yake katika shule ya St Peter, York, Eton College na Chuo cha Kijeshi cha Royal, Sandhurst, Malcolm aliteuliwa katika Argyll na Sutherland Highlanders kama luteni wa pili tarehe 20 Februari 1889. Alipandishwa cheo kuwa luteni tarehe 23 Agosti 1893. Mnamo mwaka wa 1896 alisafiri pamoja na Kapteni Montagu Sinclair Wellby kupitia Tibet na kaskazini mwa China. Alitumikia katika kikosi cha pili chini ya Sir William Lockhart katika kikosi cha Tochi Field kwenye mpaka wa Kaskazini Magharibi mwa India mnamo 1897. Kufuatia kazi yake nchini Uganda, ambapo aliongoza shughuli katika Shuli nchi, aliteuliwa Companion wa Distinguished Service Order (DSO) na kukuzwa kwa kapteni tarehe 21 Desemba 1898. Alitumikia katika jeshi la wapanda farasi katika vita vya pili vya Boer nchini Afrika Kusini mwishoni mwa mwaka 1899, na alishiriki katika vita vya Paardeberg
Februari 1900, ambapo alijeruhiwa vibaya na risasi katika paja lake.