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