«Астон Вилла» основана в 1874 году пятнадцатью членами уэслианской церкви «Астон Вилла» в графстве Уэст-Мидлендс, которое сейчас является частью Бирмингема. Первый матч команда провела против регбийного клуба: по условиям матча первый тайм проходил по регбийным правилам, а второй – по футбольным. В 1888 году директор «Астон Виллы» Уильям Макгрегор основал Футбольную лигу Англии, а в 1992 году, спустя 104 года, клуб стал одним из инициаторов создания английской Премьер-лиги.
В сезоне 1930/31 клуб стал рекордсменом по голам за сезон – 128 мячей, а уже в 1936 году впервые вылетел из Первого дивизиона, пропустив 110 мячей. После Второй мировой войны команда начала перестройку. Результатом стало возвращение в высшую лигу и чемпионство в сезоне 1956/57 – первый трофей за 37 лет. Через два сезона «Астон Вилла» снова выбыла во Второй дивизион, а в сезоне 1969/70 – в Третий.
В 1975 году команда вернулась в элитный дивизион, в сезоне 1980/81 стала чемпионом, в 1982 году выиграла Кубок европейских чемпионов, а в 1987 году снова на год упала во Второй дивизион. С основания Премьер-лиги в 1992 году «Астон Вилла» больше не выбывала из элитного дивизиона, но и чемпионом не становилась. Суммарно в высших английских дивизионах команда провела 101 сезон – второй результат среди английских клубов.