Lyons was commissioned into the 16th Regiment of Foot in 1845. He saw action at the Siege of Lucknow during the Indian Rebellion in 1857. He became Commander of the 1st Infantry Brigade in April 1884 and General Officer Commanding Western District in April 1885 and went on to serve as Governor of Bermuda from 1892 to 1896.