נולד ב-2 באוגוסט 1855 לתומאס ומרי הלן לומאקס מגרוב פארק ביוקספורד, סאפוק, לומאקס הצטרף לגדוד הרגלים ה-90 הסקוטי כקצין זוטר בגיל שמונה עשרה ביוני 1874. בשנת 1877 הוא נסע עם הגדוד לדרום אפריקה והשתתף במלחמת קייפ פרונטיאר התשיעית.
, והשלב האחרון של מלחמת הזולו בשנת 1878, ראה פעולה בקמבולה ואולונדי, אשר הבטיח ניצחון בריטי במערכה. לאחר שחזר לבריטניה עם הגדוד שלו, הועלה לומקס לקפטן בעקבות הרפורמות של קרדוול, שהשלבו את הגדוד שלו לתוך חיל הרובים הסקוטי בשנת 1881.