Voltooi die volgende sin: Opgelei by St Peter's School, York, Eton College en die Royal Military College, Sandhurst, is Malcolm op 20 Februarie 1889 as 'n tweede luitenant in die Argyll and Sutherland Highlanders ingestel. Hy is op 23 Augustus 1893 tot luitenant bevorder. In 1896 het hy saam met kaptein Montagu Sinclair Wellby oor Tibet en Noord-China gereis. Hy het saam met die 2de bataljon onder Sir William Lockhart in die Tochi Veldmag op die Noordwesgrens van Indië in 1897 gedien. Na 'n tydperk in Uganda, waar hy operasies in die Shuli-land uitgevoer het, is hy aangestel as 'n metgesel van die Distinguished Service Order (DSO) en op 21 Desember 1898 tot kaptein bevorder. Hy het in die Tweede Boeroorlog in Suid-Afrika vanaf laat 1899 in die gewapende infanterie gedien en aan die
Slag van Paardeberg in Februarie 1900, waar hy ernstig gewond is deur 'n skoot in sy dij.