Gordon-Lennox blev uddannet på Eton. Han tjente i den kongelige flåde mellem 1862 og 1965. I 1867 sluttede han sig til 1st Life Guards og blev i 1867 overført til Grenadier Guards. Han tjente i 2. bataljon. Grenadier Guards i
Egyptisk kampagne [den anglo-egyptiske krig] i 1882. Han var "Aide-de-Camp" til prins George, hertug af Cambridge, 1883-95. Han tjente i Sydafrika i 1900 som militærsekretær for Sir Alfred Milner, og senere på staben af Hugh Trenchard, 1. Viscount Trenchard.