Gordon-Lennox je študiral na Etonu. Med letoma 1862 in 1965 je služil v Kraljevi mornarici. Leta 1867 se je pridružil 1. življenjski straži in leta 1867 prešel v Grenadier Guards. Služil je v 2. bataljonu. Grenadirski stražarji v
Egipčanska kampanja [anglo-egipčanska vojna] leta 1882. Bil je pomočnik princa Georga, vojvode od Cambridgea, 1883-95. Leta 1900 je služil v Južni Afriki kot vojaški sekretar sir Alfreda Milnerja, pozneje pa v osebju Hugha Trencharda, prvega vikonta Trencharda.