Scrie o continuare pentru acest paragraf - Educat la St Peter's School, York, Eton College şi la Royal Military College, Sandhurst, Malcolm a fost înrolat în Argyll şi Sutherland Highlanders ca sublocotenent la 20 februarie 1889. A fost promovat în gradul de locotenent la 23 august 1893. În 1896 a călătorit cu căpitanul Montagu Sinclair Wellby prin Tibet și nordul Chinei. El a servit cu batalionul 2 sub comanda lui Sir William Lockhart în Forța de câmp Tochi de pe frontiera de nord-vest a Indiei în 1897. După o perioadă petrecută în Uganda, unde a condus operațiuni în țara Shuli, a fost numit în Ordinul Serviciilor Distincte (DSO) și promovat la gradul de căpitan la 21 decembrie 1898. El a servit cu infanteria montată în cel de-al doilea război boer din Africa de Sud de la sfârșitul anului 1899 și a luat parte la bătălia de la Paardeberg.
în februarie 1900, unde a fost rănit grav de un glonţ în coapsă.