Klubben ble stiftet i 1874, og var en av tolv klubber som startet The Football League i 1888. «The Villans», som er kallenavnet til Aston Villa, spiller hjemmekampene sine på Villa Park i Birmingham. Birmingham, som er Englands nest største by, ligger i den engelske regionen Vest-Midlands, omtrent 20 mil nordvest for London. 26. mai 1982 vant Aston Villa Europacup-finalen mot Bayern München 1–0 på Feyenoord Stadion i Rotterdam, noe som er klubbens hittil største meritt. Aston Villa er syv ganger ligamestre, 7 ganger FA-cup vinnere, 5 ganger ligacup-vinnere og totalt den 5. mestvinnende klubben i England.