In 1903, after graduating from the School of Submarine Defense at Fort Totten, New York, Lyon was appointed District Artillery Engineer at Fort Barrancas, Florida, position which he held until 1906. From 1906 to 1907, Lyon served in the Philippine–American War against the Moros.