V roku 1874 skupina hráčov kriketu potrebovala nejakou činnosťou zabiť zimné obdobie a preto si založili futbalový klub - Aston Villa. Ich prvý zápas bol mierne atypický, keď prvý polčas sa hral podľa pravidiel rugby a druhý polčas podľa pravidiel klasického futbalu. Aston Villa sa rýchlo stala dominantným klubom v Midlands, keď porazila Small Heath Alliance (neskôr sa premenovali na známejší Birmingham City) 22-0.

Aston Villa bola v roku 1888 jedným zo zakladajúcich členov futbalovej ligy a dosahovali v nej veľké úspechy. V 90. rokoch 19. storočia získali v siedmych sezónach 5 titulov. V roku 1897 sa stali prvým klubom v histórii, ktorý získal double za víťazstvo v lige a v Ligovom pohári. Týždeň po tomto víťazstve sa presťahovali na štadión Aston Lower Grounds, ktorý je fanúšikmi nazývaný Villa Park

Víťazné ťaženie pokračovalo aj začiatkom minulého storočia, ale postupne začalo ustupovať až v roku 1937 vypadli z najvyššej súťaže. Po druhej svetovej vojne bol klub úplne prebudovaný a v roku 1957 získal FA-cup, avšak na predchádzajúce úspechy už nikdy nenadviazal.

Aston Villa sa dostala na úplný spodok v roku 1971, keď vypadla do tretej ligy. Klubové šťastie sa však zmenilo po 10 rokoch, keď ich Ron Saunders priviedol k ligovému titulu. V roku 1982 pod trénerom Tonym Burtonom klub vyhral Európsky pohár po víťazstve nad Bayernom Mníchov.

Aston Villa opäť vypadla z ligy v roku 1987, avšak hneď v ďalšej sezóne bola naspäť. V Premier League skončila v roku 1993 na druhom mieste a získala dve víťazstva v Ligovom pohári (1994 a 1996)

História počas pôsobenia v Premier League

• 1992/93 – druhé miesto v Premier League
• 1993/94 – zisk Ligového pohára
• 1994/95 – Brian Little nahradil Rona Atkinsona
• 1995/96 – zisk Ligového pohára
• 1997/98 – John Gregory nahradil Briana Littla
• 1999/00 – prehra vo finále FA-cupu
• 2001/02 – Gregoryho nahradil Graham Taylor
• 2002/03 – David O´Leary nahradil Taylora
• 2005/06 – Na konci sezóny odišiel O´Leary. Randy Lerner kúpil väčšinu akcií klubu. Martin O´Neill sa stal trénerom.
• 2006/07 – klubový rekord vo výške prestupovej čiastky, keď k nim z Watfordu prestúpil Ashley Young za 9,65 milióna libier.

• História klubu
• Tréner klubu