Gordon-Lennox studeerde aan Eton. Hij diende in de Royal Navy tussen 1862 en 1965. In 1867 werd hij lid van de 1st Life Guards en in 1867 overgeplaatst naar de Grenadier Guards. Hij diende bij de 2e Batallie. Grenadier Guards in de Egyptische campagne
[de Anglo-Egyptische Oorlog] in 1882. Hij was de "Aide-de-Camp" van Prins George, Hertog van Cambridge, 1883 <unk> 95. Hij diende in 1900 in Zuid-Afrika als militair secretaris van Sir Alfred Milner, en later in de staf van Hugh Trenchard, 1st Viscount Trenchard.