לומקס נולד ב-2 באוגוסט 1855 לתומאס ומרי הלן לומקס מפארק גרוב יוקספורד, סאפוק, וביוני 1874 הצטרף לרגימנט ה-90 הסקוטי. בשנת 1877 נסע עם הגדוד לדרום אפריקה והשתתף במלחמות הקוסה, ובשלב האחרון של מלחמת הזולו ב-1878. עם שובו לבריטניה עם הגדוד שלו לומקס הועלה לדרגת קפטן בעקבות הרפורמות בקארדוול ששילבו את הגדוד שלו ברגימנט הרובאים הסקוטיים בשנת 1881. יחידתו לא נקראה לשירות בהודו או במלחמת הבורים והוא לא ראה פעולה נוספת במשך 36 שנה. הוא הועלה לדרגת מייג'ור בשנת 1886, לוטננט קולונל בשנת 1897, וקולונל בשנת 1901. בתחילת 1902, הוא הועבר לתפקיד מטה בקורפוס ה-2, ובשנת 1904 מונה למפקד חטיבה 10. הוא הועלה לדרגת מייג'ור גנרל בשנת 1908, ובשנת 1910 מונה למפקד הדיוויזיה הראשונה. בסוף יולי 1914 קיבל הודעה כי לא יועסק עוד בגלל גילו המתקדם וחוסר הניסיון הצבאי, אולם עם פרוץ מלחמת העולם הראשונה באוגוסט אותה שנה בוטלה ההודעה והוא נשלח עם הדיוויזיה לצרפת.