 Lyon was born in Stokes County, North Carolina, the son of James Lyon and Behetheland Gaines Lyon.He was a nephew of General Edmund Pendleton Gaines and Col. George Strother Gaines, prominent figures in Alabama history.Lyon moved to Marengo County, Alabama, in 1817 to live with his uncle George Gaines and was admitted to the bar in 1821.