В сезоне 1880/1881 «Астон Вилла» выиграла 21 матч из 25, а также стала победителем Кубка Стаффордшира. В составе команды тогда выступали Джордж Копли, Артур Браун, Уильям Самьюэл Кросслэнд, Элайша Дэвис, Эндрю Хантер, Арчи Хантер, Самьюэл Лоу, Эдвард Боттерилл Ли, Томас Пэнк, Генри Ричмонд Симмондс, Говард Воотон, Уильям Уоттс и др. 18.02.1882 Артур Альфрэд Браун и Говард Воотон стали первыми представителями «Астон Виллы» в сборной Англии.

В первой половине 80-х годов XIX века «Астон Вилла» продолжала оставаться сильнейшей командой Мидленда, выиграв пять из шести розыгрышей Кубка Бирмингема. Первый большой национальный успех пришёл к клубу в 1887 году, когда впервые был выигран Кубок Англии. Финальный поединок против клуба «Вест Бромвич Альбион» состоялся 02.04.1887 на стадионе «Кеннингтон Овал» и завершился со счетом 2:0. Голы у победителей забили капитан команды Арчибальд («Арчи») Хантер (шотландец отличился во всех кубковых матчах «Астон Виллы» этого розыгрыша) и форвард сборной Англии Деннис («Денни») Ходгеттс. Интересно, что в полуфинале «Астон Вилла» со счетом 3:1 переиграла шотландский «Рейнджерс» из Глазго, который принимал участие в этом розыгрыше Кубка ФА.

За победителей в финале играли: Джеймс («Джимми») Уорнер, Фрэнк Култон, Джозеф Симмондс, Джон Генри Бартон, Гарри Р. Йетс, Фредерик Генри Герберт Доусон, Альберт Артур Браун, Арчи Хантер (первая суперзвезда в истории клуба, кумир фанатов викторианской эпохи), Оливер Говард Воотон, Деннис Ходгеттс.

Тренировал «бирмингемских львов» уроженец Глазго Джордж Баррелл Рэмзи, который в 1874–1882 годах играл за «Астон Виллу» в нападении или на краю полузащиты (одновременно, вплоть до 1884 года, работая в меднолитейной мастерской) и был капитаном команды. Как полагают многие исследователи истории английского футбола, именно Рэмзи и Хантер первыми в Англии стали культивировать игру в пас, прививать революционный комбинационный стиль. В июне 1882 года Джордж Рэмзи получил серьезную травму и был вынужден завершить карьеру игрока.

В 1884 году Джордж Рэмзи был назначен секретарём клуба, осуществляя примерно те же функции, что и современные главные тренеры. Рэмзи возглавлял «Астон Виллу» на протяжении 42 лет, до 1926 года, и этот период по-праву считается «золотой эрой» в истории клуба. Позже Рэмзи был почётным советником и вице-президентом клуба. На его могильной плите написано: «Основатель «Астон Виллы».

В 1888 году по инициативе президента клуба «Астон Вилла» Уильяма Макгрегора была основана первая Футбольная лига в мире. Дебютный лиговый матч сезона 1888/1889 бирмингенцы провели 08.09.1888, завершив поединок против «Вулверхэмптона» с мирным счетом 1:1. Уже в первом лиговом сезоне «Астон Вилла» становится вице-чемпионом Англии (впереди с отрывом в 11 очков оказался только «Престон Норт Энд»). Альберт Артур Аллен, забив в 21 матче 17 голов, становится лучшим бомбардиром «Астон Виллы» в этом сезоне (3-й результат в турнире первого дивизиона). Забив 29.09.1888 три мяча в ворота «Ноттс Каунти», Аллен стал автором первого хет-трика в истории Футбольной лиги. Мало того, Аллен и автор первого хет-трика в истории сборной Англии. 07.04.1888, в своем единственном матче в составе национальной команды (против Ирландии) он забил три гола.

В составе первых вице-чемпионов Англии кроме Аллена играли: Джеймс Уорнер, Уолтер Уильям Эшмор, Альберт Браун, Джон Бартон, Фрэнк Култон, Гершом Кокс (автор первого автогола в истории Футбольной лиги), Фредерик Доусон, Гарри Персивал Дэви, Артур Альберт Диксон, Бэтти Гэрви, Арчи Гудолл (брат форварда «Престона» Джона Гудолла – лучшего бомбардира первого английского чемпионата; потом они долгие годы будут играть вместе за «Дерби Каунти»), Томми Грин, Томас Гаррисон, Деннис Ходгеттс, Арчи Хантер, Роберт Самьюэл Томас, Артур Уилберт Уолластон, Гарри Йетс.