Aston Villa Football Club został założony w marcu 1874 przez członków Wesleyowskiej kaplicy o nazwie Villa Cross w Aston, obecnie części miasta Birmingham. Założycielami byli Jack Hughes, Frederick Matthews, Walter Price oraz William Scattergood. Aston Villa pierwszy mecz rozegrała z lokalną drużyną rugby o nazwie Aston Brook St Mary’s. Pierwsza połowa meczu była grana w rugby, zaś druga w piłkę nożną. Villa szybko stała się jedną z najlepszych ekip w Midlands, pierwszy sukces odniosła w roku 1880, wygrywając Puchar Birmingham. Kapitanem drużyny był wówczas George Ramsay.Klub pierwszy raz zdobył Puchar Anglii w roku 1887, gdy kapitanem zespołu był Archie Hunter. Aston Villa była jednym z 12 zespołów, które założyły Football League w roku 1888, a sam dyrektor drużyny, William McGregor był założycielem ligi. Aston Villa w Epoce wiktoriańskiej była jednym z najbardziej utytułowanych klubów, zdobywając liczne mistrzostwa Anglii oraz Puchary kraju. W roku 1897 Villa zdobyła dublet oraz przeniosła się na nowy stadion – Aston Lower Grounds. Obiekt nie posiadał oficjalnej nazwy, ale kibicie wkrótce zaczęli nazywać go „Villa Park”.Aston Villa zdobyła w roku 1920 po raz szósty Puchar Anglii; wkrótce po tym klub stracił miejsce w czołówce i w roku 1936 spadł do drugiej ligi. Villa pobiła przy tym ponury rekord: straciła 110 goli, w tym siedem na rzecz gracza Arsenalu, Teda Drake’a w porażce 1:7 na Villa Park. Podobnie jak wszystkie angielskie drużyny, klub stracił siedem sezonów z powodu II wojny światowej, w efekcie czego wielu piłkarzy było zmuszonych przedwcześnie zakończyć kariery. Aston Villa została przebudowana pod wodzą jej byłego piłkarza, Alexa Massiego i w roku 1957 drużyna zdobyła swoje pierwsze trofeum od 37 lat. Klub zdobył wówczas Puchar Anglii, po pokonaniu w finale Manchesteru United prowadzonego przez Matta Busby’ego. Dwa lata później Aston Villa spadła do Second Division. W roku 1960 powrócił do pierwszej ligi, zaś w następnym sezonie zdobył Puchar Ligi Angielskiej.Świętowanie po zdobyciu Pucharu Europy w 1982 roku.Późne lata 60. były okresem zamieszania wewnątrz klubu. Pod presją kibiców zmieniono właściciela klubu, odeszło również kilku członków sztabu szkoleniowego. Chaos ten został zapoczątkowany poprzez degradację w roku 1967. Rok później fani wezwali zarząd drużyny do dymisji, ponieważ klub zajął 16. miejsce w tabeli Second Division. Początkowo zwolniono trenera Tomy’ego Cummingsa, następnie rezygnację ogłosił cały zarząd. Po tym zamieszaniu kontrolę nad klubem przejął Pat Matthews, który na stanowisko prezesa powołał Douga Ellisa. Mimo to drużyna w sezonie 1969/70 spadła do Third Division. Dwa lata później awansowała jednak do drugiej ligi, kończąc rozgrywki na pierwszej pozycji z 70 punktami na koncie, co było wówczas rekordem. W roku 1973 szkoleniowcem zespołu został Ron Saunders i w ciągu czterech lat doprowadził Aston Villę do pierwszej ligi i do europejskich pucharów.Villa powróciła do elity i pod wodzą Saundersa świętowała kolejne sukcesy, w tym mistrzostwo kraju w sezonie 1980/81. Saunders w połowie tego sezonu zrezygnował jednak ze swej funkcji, po kłótni z prezesem. Klub dotarł w tym czasie do ćwierćfinału Pucharu Europy. Następcą Saundersa został Tony Barton, który doprowadził drużynę do finału tych rozgrywek, w którym The Villans zagrali z Bayernem Monachium. Podopieczni Bartona wygrali to spotkanie 1:0 i sięgnęli po raz pierwszy po europejskie trofeum. Do dziś Villa jest jednym z pięciu angielskich klubów, które zdobyły Puchar Europy. W następnych latach Villa grała jednak słabiej. W roku 1987 spadła do drugiej ligi, szybko jednak awansowała z powrotem do najwyższej klasy rozgrywkowej.Paul Lambert.W roku 1992 klub był jednym z założycieli Premier League i w inauguracyjnym sezonie zajął drugą lokatę w tabeli. Późne lata 90. były okresem nierównej gry drużyny, w tym czasie grali pod kierunkiem trzech różnych szkoleniowców, przez co mieli znaczne wahania formy oraz pozycji w tabeli. Mimo to, Aston Villa świętowała dwa razy zdobycie Pucharu Ligi. W roku 2000 po raz pierwszy od 43 lat dotarli do finału Pucharu Anglii, w którym przegrali 0:1 z Chelsea. Na początku XXI wieku pozycja ligowa drużyny również bardzo się wahała. Kolejni trenerzy nie mogli ustabilizować formy zespołu. W roku 2006 szkoleniowcem zespołu przestał być David O’Leary, zaś jego miejsce zajął Martin O’Neill. Zmieniono również współwłaściciela. Po 23 latach Doug Elis sprzedał swoje 38% udziałów w klubie Randy’emu Lernerowi. Klubowy herb również uległ zmianie. Latem 2007 roku do klubu wszedł nowy sponsor. W sezonie 2007/08 Aston Villa zajęła 6. miejsce w lidze oraz wygrała Puchar Intertoto i awansowała do Pucharu UEFA. W lutym 2010 roku klub wystąpił w finale Pucharu Ligi, w którym przegrał z Manchesterem United.2 czerwca 2012 roku klub ogłosił, że nowym szkoleniowcem zostanie Paul Lambert. Pod jego wodzą do klubu dołączyli tacy piłkarze jak: Ron Vlaar, Brett Holman, Ashley Westwood, Christian Benteke i Karim El Ahmadi. W debiucie jego drużyna przegrała 1:0 z West Ham United. 11 grudnia 2012 Lambert poprowadził The Villians, przeciwko swojemu byłemu klubowi, Norwich City. W półfinale Carling Cup, klub przegrał dwumecz z czwartoligowym Bradford City 4:3. Ostatecznie rozgrywki zakończył na 15. miejscu. Najlepszym strzelcem zespołu został Christian Benteke. W sezonie 2013/14 do klubu dołączyli: Aleksandyr Tonew, Jores Okore, Jed Steer, Antonio Luna Rodríguez, Leandro Bacuna, Libor Kozák i Nicklas Helenius, odeszli zaś: Richard Dunne, Andy Marshall, Eric Lichaj, Brett Holman i Derrick Williams.Podobnie jak w poprzednich rozgrywkach Aston Villa zajęła 15. miejsce z dorobkiem 38 punktów. Po jego zakończeniu klub na sprzedaż wystawił właściciel Randy Lerner. 14 czerwca 2016 ogłoszono, że klub został częścią Recon Group, której właścicielem jest chiński biznesmen Xia Jiantong (Tony Xia) za sumę 76 mln funtów.13 września 2014 po zwycięstwie nad Liverpoolem na Anfield, The Villans po raz po raz pierwszy od 1998 roku, zdobyli 10 punktów po 4 kolejkach. 11 lutego 2015 po przegranej 2-0 z Hull City Paul Lambert rozstał się z klubem za porozumieniem stron.14 lutego 2015 nowym szkoleniowcem został Tim Sherwood podpisując trzyipółletni kontrakt. 19 kwietnia 2015 Aston Villa pokonała Liverpool w półfinale Pucharu Anglii i po raz pierwszy od 15 lat uzyskała awans do finału tych rozgrywek. W sezonie 2015/2016 po przegranym meczu z Manchesterem United 16 kwietnia 2016 roku klub potwierdził swój spadek z Premier League.