Gordon-Lennox byl vzdělaný v Etonu. Sloužil v královském námořnictvu mezi lety 1862 až 1965. V roce 1867 se připojil k 1. životní gardě a v roce 1867 byl přeložen do Grenadierské gardy. Sloužil u 2. baterie. Grenadýrská stráž v
Egyptská kampaň [anglo-egyptská válka] v roce 1882. Byl "Aide-de-Camp" prince George, vévody z Cambridge, 1883-95. V roce 1900 sloužil v Jižní Africe jako vojenský tajemník sira Alfreda Milnera a později ve štábu Hugha Trencharda, prvního vikonta Trencharda.