When Avery Elihue Lyall was born on 2 September 1886, in Ashe, North Carolina, United States, his father, Ambrose Lyall, was 43 and his mother, Susanne Susan Ann Parsons, was 37. He married Ada Effie Mash on 21 April 1912, in Obids, Ashe, North Carolina, United States. They were the parents of at least 4 sons and 2 daughters. He lived in Union Township, Wilkes, North Carolina, United States in 1900 and Jefferson, Ashe, North Carolina, United States in 1920. He died on 22 February 1974, in North Wilkesboro, Wilkes, North Carolina, United States, at the age of 87.