Evans tilbragte størstedelen af sin karriere i engelsk fodbold, hvor han blandt andet i 12 sæsoner var tilknyttet Aston Villa i Birmingham. Han spillede næsten 400 ligakampe for klubben, og var med til at vinde både det engelske mesterskab i 1981 og Mesterholdenes Europa Cup i 1982 med klubben. I Europa Cup-finalen mod Bayern München spillede han hele kampen, som Villa vandt med 1-0.