Nacido o 2 de agosto de 1855 de Thomas e Mary Helen Lomax de Grove Park en Yoxford, Suffolk, Lomax uniuse ao 90o Regimento de Escocia de Infantería como oficial xuvenil aos dezaoito anos en xuño de 1874. En 1877 foi co rexemento a Sudáfrica e participou na 9a Guerra da Fronteira do Cabo.
, e a última fase da Guerra Zulu en 1878, vendo a acción en Kambula e Ulundi, que asegurou a vitoria británica na campaña. Volvendo a Gran Bretaña co seu rexemento, Lomax foi ascendido a capitán tras as reformas de Cardwell que amalgamaron o seu rexemento cos Scottish Rifles en 1881.