Nastanek
Nogometni klub Aston Villa so marca 1874 ustanovili člani istoimenskega kriket kluba. Potrebovali so šport, da bi ostali v kondiciji tudi čez zimo, ko se kriket ne igra. Angleški nogomet je postal profesionalen šport leta 1885, vendar so klubi takrat med seboj igrali le prijateljske tekme in najstarejši pokal na svetu – FA pokal. Leta 1888 pa se je lastniku kluba, Škotu Williamu McGregorju, porodila ideja o ustanovitvi lige. Pisal je dvanajstim vodilnim klubom v Angliji ter nekaterim valežanskim in škotskim klubom. Tako je nastala prva nogometna liga na svetu. Prva ligaška tekma, 8. septembra 1888, se je za Villo končala z remijem 1 : 1, sezono pa je končala na drugem mestu, zmagal je Preston. Nogometno ligo so prvič osvojili v sezoni 1893-94. Po tem je nastopila zlata doba kluba, ko so do prve svetovne vojne ligo osvojili kar šestkrat, pokal pa petkrat. V sezoni 1896-97 so osvojili tako ligo kot pokal, kar ni uspelo nobenemu drugemu angleškemu klubu še nadaljnjih 60 sezon. Med obema vojnama je klub nadaljeval z uspešnimi igrami, v sezoni 1930-31 pa so postavili rekord, ki ga tudi do sedaj še ni podrl noben drug angleški klub – v eni sami sezoni so zabili 128 golov, kar 49 jih je prispeval legendarni napadalec Tom Waring.
Evropski prvaki
Po drugi svetovni vojni se je klub poskušal vrniti na pota stare slave, v sezoni 1956-57 so osvojili še en FA pokal. Do tiste sredine noči 26. maja 1982 je klub skupno osvojil sedem naslovov angleških prvakov, sedem naslovov prvakov FA pokala in tri naslove ligaškega pokala. Sezona 1981-82 je za Villo v vsej svoji zgodovini najuspešnejša – v sredo, 26. maja 1982, so namreč postali evropski prvaki. V finalu so z 1 – 0 premagali Bayern München in tako postali eden od štirih angleških klubov, ki je osvojil evropski pokal. čeprav je tisto noč gol v 67. minuti zabil Peter Withe je bil junak srečanja 23-letni rezervni vratar Nigel Spink, ki je do tiste tekme branil le na enem srečanju. V deseti minuti srečanja se je namreč poškodoval prvi vratar Jimmy Rimmer, Spink pa ga je z nekaj neverjetnimi obrambami več kot dostojno nadomestil. Za Bayern je tisto noč igral tudi legendarni nemški napadalec Karl-Heinz Rummeniegge. Po osvojitvi evropskega pokala pa je klub stagniral, večina navijačev za to krivi bivšega lastnika kluba, sedaj 86-letnega Douga Ellisa.
Sedanjost
Septembra 2006 je klub od nepriljubljenega, neambicioznega in ostarelega Douga Ellisa kupil ameriški poslovnež Randy Lerner. Ta je v hipu med navijači postal zelo priljubljen. Že v prvem januarskem prestopnem roku je poskrbel za Villin rekordni nakup – mlad angleški reprezentant Ashley Young se je klubu pridružil za rekordno vsoto deset milijonov angleških funtov. Poleg tega so posodobili tudi logotip kluba. Na tribune so se vrnili tudi gledalci, ki so ob vsaki domači tekmi napolnili tribune Villa Parka. Spremenilo se je tudi vzdušje v ekipi, nanizali so kar devet tekem brez poraza. Poleg tega je Randy Lerner prenovil še Villin center za trening, ki je tako postal eden najmodernejših v Evropi. Oznanil je tudi več milijonov funtov vredno pogodbo z ameriškim izdelovalcem opreme Nike.
Leta 2014 je klub praznoval 140- letnico, ob tej priložnosti je nastal spodnji video: