Sündinud 2. augustil 1855 Thomas ja Mary Helen Lomax Grove Park Yoxford, Suffolk, Lomax liitus Šoti 90-nd Regiment jalgpallurite kui noorem ohvitser vanuses kaheksateist aastat juunis 1874. Aastal 1877 läks ta koos rügemendiga Lõuna-Aafrikasse ja osales 9. Cape Frontier'i sõjas.
1878. aasta Zulu sõja viimases etapis toimusid Kambula ja Ulundi lahingud, mis kindlustasid Briti võidu kampaanias. Oma rügemendiga Suurbritanniasse naasnud Lomax edutati kapteniks pärast Cardwelli reforme, mis ühendasid tema rügemendi 1881. aastal Šoti püssidesse.