Lennox was commissioned into the 71st Foot. He was promoted lieutenant in 1825, major in 1838 and lieutenant-colonel in 1842.
Lennox's military career progressed from joining the 71st Foot Regiment to achieving the rank of lieutenant, then major, and finally lieutenant-colonel.