Lyons played for Hednesford Town and Bridgtown Amateurs, before joining Aston Villa as a professional in April 1907 after a trial three months earlier. The "Villans" ended the 1907–08 campaign in second place in the First Division, nine points behind champions Manchester United. They dropped to seventh spot in 1908–09, before being crowned champions of the Football League in 1909–10. He played at Stamford Bridge in the 1910 FA Charity Shield, which ended in a 1–0 defeat to Brighton &amp; Hove Albion. Villa went on to finish the 1910–11 season in second place, just one point behind Manchester United. They then dropped to sixth in 1911–12, before finishing second in 1912–13 just four points behind champions Sunderland. He played against Sunderland in the 1913 FA Cup Final at Crystal Palace, which ended in a 1–0 victory for Villa. They then finished second in the league once again in 1913–14, finishing seven points behind champions Blackburn Rovers. Villa dropped to 14th place in 1914–15, and league football was suspended due to World War I. In his eight years at Villa Park, Lyons played 238 competitive games.