Fæddur 2. ágúst 1855 af Thomas og Mary Helen Lomax í Grove Park í Yoxford, Suffolk, gekk Lomax í skosku 90. regimentin sem yngri yfirmaður á átján ára aldri í júní 1874. Árið 1877 fór hann með regimentinu til Suður-Afríku og tók þátt í 9. Cape Frontier stríðinu.
, og síðari áfangi Zulu-stríðsins árið 1878, þar sem unnið var við Kambula og Ulundi, sem tryggði Bretum sigur í herferðinni. Þegar hann kom aftur til Bretlands með herflokki sínum var Lomax efldur í skipstjóra í kjölfar Cardwell umbóta sem sameinaði herflokki hans í skosku rifflinum árið 1881.