Skriv en fortsættelse til dette afsnit - Uddannet på St Peter's School, York, Eton College og Royal Military College, Sandhurst, blev Malcolm udnævnt til løjtnant i Argyll and Sutherland Highlanders den 20. februar 1889. Han blev forfremmet til løjtnant den 23. august 1893. I 1896 rejste han med kaptajn Montagu Sinclair Wellby over Tibet og det nordlige Kina. Han tjente med 2. bataljon under Sir William Lockhart i Tochi Field Force på den nordvestlige grænse i Indien i 1897. Efter en periode i Uganda, hvor han ledte operationer i Shuli-landet, blev han udnævnt til Companion of the Distinguished Service Order (DSO) og forfremmet til kaptajn den 21. december 1898. Han tjente med monteret infanteri i den anden boerkrig i Sydafrika fra slutningen af 1899, og deltog i slaget ved Paardeberg.
i februar 1900, hvor han blev alvorligt såret af et skud i låret.