Gordon-Lennox opiskeli Etonissa. Hän palveli kuninkaallisessa laivastossa vuosina 1862-65. Vuonna 1867 hän liittyi 1. henkivartijoihin ja vuonna 1867 siirrettiin Grenadier Guardsille. Hän palveli 2. pataljoonassa. Grenaatitarit Egyptin taistelussa
[Anglo-Egyptiläisen sodan] vuonna 1882. Hän oli Cambridgen herttuan prinssi Georgen apulainen vuosina 1883-1895. Hän palveli Etelä-Afrikassa vuonna 1900 Sir Alfred Milnerin sotilassihteerinä ja myöhemmin Hugh Trenchardin, 1. Viscount Trenchardin, henkilökunnassa.