Õppis St Peter's School'is, Yorkis, Eton College'is ja Royal Military College'is, Sandhurstis. Malcolm määrati Argyll and Sutherland Highlanders'isse teiseks leitnantiks 20. veebruaril 1889. Ta edutati leitnandiks 23. augustil 1893. 1896. aastal reisis ta kapten Montagu Sinclair Wellbyga üle Tiibeti ja Põhja-Hiina. Ta teenis 1897. aastal India loodepiiril Tochi väeosast Sir William Lockharti 2. pataljoniga. Pärast osalemist Ugandas, kus ta juhtis operatsioone Shuli riigis, nimetati ta erilise teenistuse ordeni (DSO) kaaslaseks ja edutati kapteniks 21. detsembril 1898. Ta teenis hobuslaste jalaväega Teises Boeride sõjas Lõuna-Aafrikas alates 1899. aasta lõpust ja osales Paardebergi lahingus.
1900. aasta veebruaris, kus ta sai raskelt haavatud kuulikuga reie.