O clube nasceu em novembro de 1874 de um grupo de rapazes da capela wesleyana de Aston, em Birmingham, e em vinte anos já era a potência do futebol inglês. Entre 1893-94 e 1899-1900 o Villa foi campeão inglês cinco vezes, e em 1896-97 ganhou o campeonato e a Copa da Inglaterra na mesma temporada. Em 1897 mudou-se para o terreno onde ainda joga, e as sete conquistas de Copa da Inglaterra que o clube tem até hoje começaram ali, em 1886-87.
Depois de 1920 a conta parou de fechar. O clube caiu para a segunda divisão em 1936, voltou como campeão em 1937-38, e passou os anos seguintes entre a mediocridade e a briga contra a queda. A pior fase veio no fim dos anos 1960, com uma descida à terceira divisão que só terminou com o título de 1971-72. A Copa da Inglaterra de 1956-57 continua sendo o último troféu do clube naquela competição.
A subida seguinte foi a mais improvável. Com Ron Saunders no comando, o Villa foi campeão inglês em 1980-81 e, na temporada seguinte, ganhou a Copa dos Campeões da Europa em 26 de maio de 1982, 1 a 0 sobre o Bayern de Munique com gol de Peter Withe. A Supercopa da Europa veio no mesmo ano. É o único clube inglês campeão europeu que nunca mais chegou perto de repetir a façanha.
O Villa é um dos fundadores da Premier League em 1992 e terminou vice na primeira edição, em 1992-93. Ganhou a Copa da Liga em 1993-94 e outra vez em 1995-96, e ali a fila começou. A descida veio em 2015-16, depois de 29 anos seguidos na elite, e foram três temporadas na Championship até a subida pelo playoff, em maio de 2019, com Dean Smith no banco e Jack Grealish de capitão.
Desde 2018 o clube é da V Sports, de Nassef Sawiris e Wes Edens, e desde novembro de 2022 é de Unai Emery. O quarto lugar de 2023-24 devolveu o Villa à Champions League depois de 41 anos, as quartas de final vieram em 2024-25 e a Liga Europa de 2025-26 encerrou uma seca de trinta anos, com 3 a 0 no Freiburg. A conta continua sendo paga por vendas grandes, e as duas maiores da história saíram com um ano e cinco anos de distância, Grealish por 100 milhões de libras em 2021 e Morgan Rogers por 117 em 2026.