Scrivi una continuazione per questo paragrafo. Gordon-Lennox ha studiato all'Eton. Ha prestato servizio nella Royal Navy tra il 1862 e il 1965. Nel 1867 entrò nella 1st Life Guards e, nel 1867, fu trasferito alla Grenadier Guards. Ha servito con il 2° Battaglione. Guardie di granatieri nella campagna egiziana
[la guerra anglo-egiziana] nel 1882. Fu "Aide-de-Camp" del principe Giorgio, duca di Cambridge, dal 1883 al 1895. Ha prestato servizio in Sud Africa nel 1900 come segretario militare di Sir Alfred Milner, e in seguito nello staff di Hugh Trenchard, primo visconte Trenchard.