He established himself in the Villa team in 1954, and was a regular fixture in the side until 1960. He helped Villa win their seventh FA Cup in 1957, the Second Division championship in 1960, and the 1961 League Cup. Playing against Sunderland in January 1958, Lynn became the first full-back to score a hat-trick in a top-flight match.