השלים את המשפט הבא: למד בבית הספר סנט פיטר, יורק, קולג' איטון ובקולג' הצבאי המלכותי, סנדהרסט, מלקולם הוזמן לארגיל וסאת'רלנד היילנדרס כסגן שני ב-20 בפברואר 1889. ב-23 באוגוסט 1893 הועלה לדרגת סגן. בשנת 1896 הוא נסע עם קפטן מונטגו סינקלייר וולבי ברחבי טיבט וצפון סין. הוא שירת עם הגדוד השני תחת סר ויליאם לוקארט בכוח שדה טוצ'י בגבול הצפון מערבי של הודו בשנת 1897. לאחר שהשהה באוגנדה, שם ניהל פעולות בארץ השולי, הוא מונה לחבר מסדר השירות המצטיין (DSO) וקידם לקפטן ב-21 בדצמבר 1898. הוא שירת עם חיל הרגלים רכוב במלחמת הבורים השנייה בדרום אפריקה בסוף 1899, והשתתף במלחמת הבורים.
קרב פאארדברג בפברואר 1900, שם נפצע קשה מפגיעה ירייה בירך.