Lennox was commissioned into the 71st Foot. He was promoted lieutenant in 1825, major in 1838 and lieutenant-colonel in 1842.
Lennox joined the 71st Foot Regiment and rose through the ranks, becoming a lieutenant in 1825, a major in 1838, and a lieutenant-colonel in 1842.