Ekri yon kontinyasyon pou paragraf sa a - Edike nan Lekòl St Pyè a, York, Eton College ak Royal Militè College, Sandhurst, Malcolm te komisyone nan Argyll ak Sutherland Highlanders kòm yon dezyèm Lyetnan sou 20 fevriye 1889. Li te pwomosyon nan Lyetnan sou 23 Out 1893. Nan 1896 li te vwayaje ak Kapitèn Montagu Sinclair Wellby atravè Tibet ak nò Lachin. Li te sèvi ak batayon an 2nd anba Sir William Lockhart nan Tochi Field Force sou fwontyè a North West nan peyi Zend nan 1897. Apre yon peryòd nan Uganda, kote li te dirije operasyon nan peyi Shuli, li te nonmen yon konpayon nan Distinguished Sèvis Lòd la (DSO) ak pwomosyon nan kòmandan sou 21 Desanm 1898. Li te sèvi ak enfanteri monte nan Dezyèm Gè Boer nan Lafrik di sid soti nan fen 1899, e li te patisipe nan batay la nan Paardeberg.
nan mwa fevriye 1900, kote li te gravman blese pa yon bal nan janm li.