После ухода Мерсера в 1964 году результаты стали ухудшаться. Руководство стало менять тренеров, но результата это не приносило. Закономерным стал вылет во второй дивизион по итогам сезона 1966/1967 (21-е, предпоследнее место при 24-х поражениях и 85 пропущенных мячей), а в 1969/1970 – в третий, где команда провела два сезона. В 1971 году «Астон Вилла» проиграла в финале Кубка Футбольной лиги «Тоттенхэму» со счетом 1:2.
Под руководством бывшего капитана клуба Вика Кроу, назначенного главным тренером «Виллы» в 1970 году, команда начала постепенно возвращать утраченные позиции и в сезоне 1971/72 вернулась во второй дивизион. В 1974 году на пост главного тренера «Астон Виллы» был назначен Рон Сондерс, который не только сразу же вернул клуб в первый дивизион (по итогам сезона 1974/1975 команда заняла в турнире второго дивизиона 2-е место), но и выиграл Кубок Футбольной лиги 1975 года. В решающем матче, который состоялся 1 мая на «Уэмбли», со счетом 1:0 был побежден клуб «Норвич Сити».
В финале за «вилланов» играли: Джимми Камбс, Джон Робсон, Чарльз («Чарли») Александр Эйткин, Иан Росс (капитан), Кристофер («Крис») Джон Николл, Бобби Макдональд, Рэй Грэйдон (автор победного гола), Брайан Литтл, Кит Эндрю Леонард, Иан Майкл («Чико») Гамильтон, Фрэнк Кэрродас.
В сезоне 1976/1977 «Астон Вилла» заняла в первом дивизионе 4-е место и в третий раз выиграла Кубок Футбольной лиги, в упорной борьбе переиграв «Эвертон» (0:0, 1:1, 3:2). На этот раз в команде Рона Сондерса выступали: Джон Барридж, Джон Гидман, Джон Робсон, Лейтон Филлипс, Крис Николл, Деннис Мортимер, Джон Диэн, Брайан Литтл, Рэй Грэйдон, Алекс Кропли, Гордон Коуэнс.
К концу 70-х годов «Астон Вилла» становится крепкой командой первого дивизиона, которая достаточно регулярно играет в кубке УЕФА. В сезоне 1980/1981 «Астон Вилла» впервые за 71 год становится чемпионом Англии, опередив на четыре очка «Ипсвич». В активе команды 26 побед, по 8 поражений и ничьих. 72 мяча было забито в чужие ворота, а в свои пропущено 40. Питер Уит с 20 голами стал лучшим бомбардиром чемпионата, а Гари Шоу был признан лучшим молодым футболистом Англии.
В чемпионском составе «Астон Виллы» (всего 14 человек выходило на поле в том сезоне!) играли: Десмонд («Дес») Джордж Бремнер (42 матча, 2 гола), Гордон Сидни Коуэнс (42/5), Эмонн «Чик» Диси (10), Аллан Джеймс Эванс (39/7), Дэвид Геддис (9/4), Колин Джон Гибсон (21), Кен Макнаут (42), Уильям Энтони («Тони») Морли (42/10), Деннис Мортимер (42/4), Джон Джеймс («Джимми») Риммер (42), Гари Шоу (40/18), Кенни Свейн (42), Гари Уильямс (22), Питер Уит (36/20). В резерве оставались: Ноэль Блэк, Терри Балливэнт, Терри Донован, Энди Грэй, Пат Херд, Роберт Хопкинс, Стив Хант, Айвор Линтон, Бренден Ормсби, Гари Шелтон и Найджел Спинк.
В начале февраля 1982 года Сондерс ушёл с поста главного тренера, а команду принял Тони Бартон. В финале Кубка европейских чемпионов 26.05.1982 «Астон Вилла» в Роттердаме встретилась с «Баварией» из Мюнхена и победила со счетом 1:0. Победный гол на 67-й минуте забил Питер Уит, замкнувший прострел с левого фланга Морли. Настоящим героем матча стал Найджел Спинк, который был вторым вратарем команды и за 5 сезонов сыграл всего один матч. Спинк вышел на 9-й минуте матча на замену получившему травму Джимми Риммеру, и сохранил свои ворота сухими, отбив несколько опасных ударов в створ. Так «Астон Вилла» стала одной из четырёх английских команд, когда-либо выигрывавших этот престижнейший трофей.
В финале за англичан играли: Джимми Риммер (Найджел Спинк), Кенни Свейн, Гари Уилльямс, Алан Эванс, Кен Макнаут, Деннис Мортимер (капитан), Дес Бремнер, Гари Шоу, Питер Уит, Гордон Коуэнс, Тони Морли. В запасе в тот день находились Колин Гибсон, Энди Блэйр, Пат Херд и Дэвид Геддис.
В сезоне 1982/1983 «Астон Вилла» становится обладателем Суперкубка УЕФА, где в двухматчевом противостоянии побеждает «Барселону» (0:1, 3:0 в дополнительное время). На этом успешная еврокубковая эпоха «Астон Виллы» была завершена. Не лучшим образом шли у команды дела и в чемпионате Англии.
В 1987 году «Астон Вилла» в очередной раз вылетает во второй дивизион, а ее тренером становится Грэм Тэйлор. В это время в команде появляются Дэвид Платт, Пол Макгратт, Кент Нильсон, Дуайт Йорк. С первой же попытки «Астон Вилла» смогла вернуться в элиту, а в сезоне 1989/1990 становится вице-чемпионом Англии. Подобного успеха команда добилась и в сезоне 1992/1993 под руководством Рона Аткинсона.
27.03.1994, обыграв в финале «Манчестер Юнайтед» со счетом 3:1, «Астон Вилла» в третий раз выигрывает Кубок Футбольной лиги. В этом матче за победителей играли: Марк Боснич, Эрл Барретт, Пол Макграт, Шон Тил, Стив Стонтон (Нил Кокс), Тони Дэли, Грэм Фентон, Энди Таунсенд, Кевин Ричардсон (капитан), Дэлиан Аткинсон, Дин Сондерс. В 1996 году, когда коллективом уже руководил Брайан Литтл, «вилланы» повторили этот успех, победив в финале со счетом 3:0 «Лидс Юнайтед». Голами в ворота Джона Лукича отметились Саво Милошевич, Иан Тэйлор и Дуайт Йорк.
В 2000 году «Астон Вилла» впервые с 1957 года дошла до финала Кубка Англии, но проиграла 20.05.2000 «Челси» со счетом 0:1. Тогда в команде, которую тренировал Джон Грегори, играли: Дэвид Джеймс, Марк Делани, Уго Эхиогу, Гарет Саутгейт (капитан), Гарет Барри, Алан Райт (Ли Хендри), Джордж Боатенг, Пол Мерсон, Иан Тейлор (Стив Стоун), Бенито Карбоне (Джулиан Джоаким), Дион Даблин.
Летом 2006 года клуб купил американский миллионер Лернер, а на пост главного тренера пришёл Мартин О’Нил. Команда закрепилась в середине турнирной таблицы (лучшее место – 6-е в сезонах 2007/2008, 2008/2009, 2009/2010), снова стала играть в еврокубках, а в 2010 дошла до финала Кубка Футбольной лиги, где со счётом 1:2 проиграла «Манчестер Юнайтед». В этот период в команде играли Джон Карью, Томас Сёренсен, Брэд Фридель, Улоф Мельберг, Джеймс Коллинз, Ричард Данн, Стивен Уорнок, Эшли Янг, Джеймс Милнер, Стилиян Петров (капитан), Стюарт Даунинг, Эмил Хески, Габриэль Агбонлахор, Люк Янг, Стив Сидуэлл, Фабиан Делф, Вилфрэд Баума, Мартин Лаурсен, Найджел Рео-Кокер и др.
09.09.2010 команду возглавил француз Жерар Улье, но после сезона 2010/2011 он был уволен из-за проблем со здоровьем, а его место, несмотря на массовые протесты болельщиков, занял бывший главный тренер «Бирмингем Сити» Алекс Маклиш. Шотландец пробыл в должности 11 месяцев, финишировал с командой на 16-м месте, после чего контракт с ним был растроргнут. Летом 2012 года новым главным тренером «Астон Виллы» стал Пол Ламберт, который проработал с коллективом до февраля 2015 года, после чего передал свой пост Тиму (полное имя – Тимоти Алан) Шервуду, известному по выступлениям в 90-х – первой половине 2000-х годов за «Блэкберн Роверс» и «Тоттенхэм Хотспур».
В сезоне 2014/2014 подопечные Тима Шервуда, победив в розыгрыше Кубка Англии поочередно «Блэкпул» (1:0), «Борнмут» (2:1), «Лестер Сити» (2:1), «Вест Бромвич Альбион» (2:0) и «Ливерпуль» (2:1), в пятый раз в клубной истории вышли в финал старейшего в мире футбольного турнира. В финале, который состоялся 30 мая 2015 года на «Уэмбли», футболисты «Астон Виллы» встретились с лондонским «Арсеналом» и проиграли со счетом 0:4.
В финале за «Львов» играли: бывший голкипер сборной Ирландии Шей Гивен, Алан Хаттон, голландец Рон Влар (капитан), датчанин Жорес Окор, Киран Ричардсон Его заменил голландец Леандро Бакуна), Эшли Уэствуд (колумбиец Карлос Санчес), Фабиан Делф, Том Клеверли, француз Шарль Н’Зогбия (Габриэль Агбонлахор), бельгиец Кристиан Бентеке, ирландец Джек Грилиш. В запасе остались Брэд Гузан (США), Натан Бейкер, Джо Коул и Скотт Синклер.
