Az új alapítású Aston Villa 1874-ben debütált az Aston Brook csapata ellen, egy szokatlan meccsen, - ahol az első félidőt a rögbi, a második félidőt pedig a futball szabályai szerint játszották.

A csapat 1887-ben nyerte meg először az FA  Kupát, amikor a futball hivatásos sportág lett. Azonban a Villa akkori elnöke – egy skót szabó - William McGregor azt szerette volna, ha csapata sokkal inkább az amerikai baseball csapatok által alkotott bajnoksághoz hasonló versengésben venne részt. Ezért levelet írt a tizenkét vezető angol klubnak, ami egy versenykiírási ajánlatot tartalmazott. Az ok, amiért a bajnokságot sosem nevezték Angol Bajnokságnak, az az volt, hogy McGregor meg akarta hívni a skót és walesi csapatokat is.

Természetesen az Aston Villa tagja volt annak a tizenkét csapatnak, akik aztán megalapították a ligát 1888-ban, ahol már rögtön második helyen végeztek. 1920-ra már hatszor – hatszor sikerült elhódítani a bajnoki címet és az FA Kupát. Azonban a csapat 1957-ig nem nyert semmit, akkor egy újabb FA Kupa következett. A közelmúltban a csapat kétszer nyerte meg a Liga Kupát (1994 és 1996) és kétszer végzett második helyen a bajnokságban (1989/1990 és 1992/1993). A bajnokságban Graham Taylor irányítása alatt 1990-ben közel járt a bajnoki címhez, aztán 1993-ban is csak a második hely következett, de azóta nem sikerült megközelíteni még ezt a teljesítményt Ron Atkinsonnak, Brian Littlenek és John Gregorynak sem.

Őket David O’Leary követte a kispadon, de nem volt képes komoly eredmény felmutatására, végül 2006 nyarán szerződést bontott vele a vezetőség.

Tőle Martin O’Neill vette át a csapat irányítását, és ezen a nyáron még új tulajdonos is érkezett a csapathoz Randy Lerner, egy amerikai üzletember, aki megvásárolta az Aston Villát a korábbi elnöktől, Doug Ellistől.

A csapat a nevét egy Shakespeare idézetből kapta. Történt ugyanis, hogy a költő sétálgatott Stratford-Upon-Avonban, ahol építkezés folyt. Ez megihlette, és az alábbi idézetet írta:

"The sight of such labours and burgeoning construction,
Beauteous result of that exquisite function,
As ton and as ton of brick
From deepest sunset orange to plain manilla,
Were assembled forsooth,
To createth a villa."

A klub színei pedig hivatalosan “claret and blue”, vagyis szó szerint vörösbor és kék (bordó-kék). Ez a színösszeállítás pedig arra mutat rá, hogy egy győztes mérkőzés után vörösborral koccintottak és a kék ég felé emelték kupáikat.

Az Aston Villa csapata viseli legrégebb óta ezt a híres színösszeállítást, de később több csapat is átvette, többek között a West Ham és a Burnley.

Az Aston Villa jelenlegi otthona a Villa Park, de korábban játszottak az Aston Parkban (1873-1876) és a Perry Barr-ban (1876-1897). A csapat edzőközpontja a Bodymoor Heath névre hallgat és Észak- Warwickshireben található.

A Villa egyike annak a négy angol futball csapatnak, aki elhódította a Bajnokcsapatok Európa Kupáját (most Bajnokok Ligája). A diadal 1982. május 26-án Rotterdamban történt, amikor is Peter Withe 67. percben lőtt góljával fektették két vállra a Bayern München csapatát.