Футбольний клуб Астон Вілла був заснований в 1874 році членами команди Вілла Вісліан Кросс Чепл, які були гравцями в крикет, що шукали вид спорту для тренувань у вільний від гри в крикет період. Чотирма засновниками клубу були Джек Хьюз, Уолтер Прайс, Вільям Скаттергуд і Фредерік Меттьюс. Їх перша зустріч, присвячена обговоренню нової команди, відбулася на Хіффілд Роуд, недалеко від того місця, де в подальшому з'явився на Трініті Роуд стадіон «Вілла Парк». Відповідно до спогадів засновників Астон Вілли, футбол був обраний ними після спостереження за грою на лузі біля Хіффілд Роуд. Капітаном команди був призначений Уолтер Прайс. Він приступив до пошуку відповідних суперників, що виявилося досить важким завданням, тому що більш популярним в Бірмінгемі було регбі. У підсумку, перші змагання Астон Вілли відбулося в березні 1875 проти місцевої команди з регбі Астон Брук З-Мері на Уїлсон Роуд. За досягнутою домовленістю першу половину матчу грали за правилами регбі, а другий за футбольними «Шеффілдського правилами». Такий вид домовленості був звичайним для того періоду, в силу того, що обидва ці види спорту та їх правила перебували у стадії становлення. Першу половину матчу Астон Вілла провела в нічию, а друге, що проводиться за футбольними правилами, виграла з рахунком 1-0, цей перший в історії клубу гол був забитий Джеком Хьюзом. У наступному сезоні Астон Вілла проводила зустрічі в рамках Астон Юнити і Ексельсіор Св. Джорджа. У той час більшість своїх домашніх зустрічей Астон Вілла проводила в Астон Парку, а інші ігри на Астон Лоуер Граундс.
Через два роки після заснування, у 1876, сталася подія, яка поклала початок сходження Астон Вілли на футбольний Олімп. Двадцятиоднорічний шотландець Джордж Ремсі випадково потрапив на гру в Астон Парку. Ремсі був обдарованим футболістом і настільки вразила команду своєю технікою, що того ж дня не лише був включений до складу команди, а й призначений капітаном. У 1878 році Ремсі і Джон Лінс (тодішній директор Астон Вілли) стали ініціаторами купівлі стадіону «Перрі Бар», що дало їм перевагу в боротьбі з місцевими командами. У той же час під керівництвом Ремсі (який не тільки був капітаном Астон Вілли, але і взяв на себе навчання гравців) помітно покращилася гра команди, і в 1880-му Астон Вілла виграла свій перший трофей - Старший Кубок Бірмінгема.
80-ті роки 19-го століття ознаменувалися для Вілли боротьбою за Кубок Англії, який вони і виграли в 1887 році, обігравши у фіналі Вест Бромвіч Альбіон з рахунком 2:0. Капітаном команди тоді був Арчі Хантер, який прийшов у команду в 1878 році і став капітаном в 1882, коли Ремсі завершив свою футбольну кар'єру, ставши тренером Вілли. Футбол став професійним тільки 20 травня 1885, однак єдиним серйозним турніром залишався Кубок Англії, інші матчі (за винятком, кубкових змагань за територіальною ознакою) проходили у вигляді дружніх матчів з низькою відвідуваністю. Директор Астон Вілли Вільям Макгрегор прийшов до висновку, що для збільшення інтересу до гри і підвищення її класу необхідно, щоб найкращі команди регулярно грали проти один одного, як бейсбольні команди в США. Макгрегор написав дванадцяти провідним клубам Англії з пропозицією створити лігу. Свій перший матч у Лізі Футбольної Астон Вілла зіграла в нічию з клубом Вулвергемптон Уондерз, а за підсумками першого сезону посіла друге місце.
Своє перше чемпіонство Вілла завоювала в 1894 році, а в 1895 Кубок Англії, а в 1896 стала чемпіоном вдруге. Астон Вілла мала колосальний успіх у глядачів, її домашні матчі регулярно відвідували близько 25 тис. чоловік, у той час як фінал Кубка Англії привертав приблизно 20 тис.
У 1897 році Астон Вілла зробила дубль, вигравши Кубок Англії і Футбольну Лігу (її досягнення було повторено тільки через 64 роки). Через тиждень після свого тріумфу вона Астон Вілла переїхала на Вілла Парк. Фінансовий секретар Фредерік Ріндер домовився про первинну оренду Вілла Парку у компанії Flowers & Co, договір так само включав додатковий пункт про послідовну викупі (до 1911 Астон Вілла стала власницею стадіону). Офіційний стадіон був відкритий 17 квітня грою проти Блекберн Роверс. У цей день Астон Вілла "виграла з рахунком 3:0, а перший гол забив Джонні Кемпбелл.
Астон Вілла виграла чемпіонат у 1899 році, а так само початку 20-е сторіччя в ранзі чемпіона. Тим часом конкуренція в англійському футболі почала зростати. Успіхи Астон Вілли до початку Першої світової війни були як і раніше регулярними, але рідкісними: чемпіонство в 1910 році, Кубок Англії в 1905 і 1913, а також п'ять сезонів з другим результатом.
Після Першої світової війни Астон Вілла виграла Кубок Англії (1920), обігравши в фіналі Ходдерсфілд Таун з рахунком 1:0. У сезон свого п'ятдесятиріччя Вілла в матчі на Уемблі у фіналі Кубка Англії поступилася Ньюкасл (2:0). Початок подолання післявоєнного спаду було покладено активної трансферної політикою нового тренера Дж. Сміта, який змінив на цій посаді Ремсі після його 42-річного тренерство. У подальшому вона принесла свої плоди, аж до 33-го року Астон Вілла трималася в першій п'ятірці. Але потім пішов спад, підсумком якого стало потрапляння у другий дивізіон вперше за історію Вілли. Однією з причин стала спроба директорів Астон Вілли реформувати систему підготовки гравців. Астон Вілла провела в другому дивізіоні два сезони, повернувшись з першого місця в 1938 році, і закінчивши новий сезон у першому дивізіоні тільки на 12-му місці.
Друга світова війна призвела до втрати семи сезонів і передчасного завершення кар'єр багатьох талановитих молодих гравців. Перша гра після військових дій, зіграна на Вілла Парк, який під час війни використовувався як бомбосховище і сховище, а так само постраждав від вогню німецьких бомбардувальників, була зіграна проти Мідлсборо і виявилася для Вілли не особливо вдалою (Вілла програла з рахунком 1:0) .
Новим тренером Астон Вілли, на долю якого випала завдання відновити клуб від передвоєнного спаду і тривалої перерви, став колишній гравець Астон Вілли Алекс Мессі. Незважаючи на його сміливі і в цілому вдалі дії тренера показники Астон Вілли тільки погіршувалися. У період з 1946 по 1960 Астон Вілла тричі була шостою, і це були її найкращі результати. У 1957 році під керівництвом Еріка Хаутон Вілле вдалося виграти Кубок Англії, у фіналі вони з рахунком 2:1 обіграли Манчестер Юнайтед (обидва голи за Астон Віллу забив Пітер Макпарланд). Цей кубок став першим трофеїв Вілли за 37 років. Однак позиції Астон Вілли в чемпіонаті продовжували погіршуватися. Після своєї відмови піти у відставку Хаутон був звільнений. Його наступник, Джо Мерсер, був нездатний розв'язати критичну ситуацію в команді, і за підсумками сезону 58 \ 59 Астон Вілла вилетіла у другий дивізіон. Але вже в наступному сезоні, Вілла не тільки повернулася в перший дивізіон, але і дійшла до півфіналу Кубка Англії, а так само виграла заснований в тому році Кубок Ліги, у фіналі обігравши Ротерхем Юнайтед з рахунком 3:2 за сукупністю двох матчів. Цим успіхом команда була зобов'язана групі гравців Академії клубу, залучених в основу Мерсером.
Але успіхи виявилися тимчасовими. Після 9-го місця в сезоні 60 \ 61 Вілла продовжувала опускатися на дно турнірної таблиці. Неодноразова зміна тренерів (Мерсер-Тейлор-Каммінгс) не привела до відчутних результатів. Після сезону 66/67 Астон Вілла втретє виявилася у другому дивізіоні. Такий спад став наслідком не тільки помилок тренерів та рівня гравців, а більшою мірою дій правління. Члени правління були людьми похилого віку, і правління було здатне пристосуватися до змінного футбольної дійсності. Клуб не розвивав ні ефективну систему тренування, ні розвідувальну мережу. Терпіння уболівальників урвався тоді, коли правління продало двох кращих гравців Астон Вілли Тоні Хателея і Філа Вусмана, до того ж Вілла все нижче і нижче опускалася в другому дивізіоні. У листопаді 1968 року Вілла опинилася на дні турнірної таблиці другого дивізіону, правління звільнило Каммінгс, а вболівальники домоглися відставки члена правління Джона Робінсона. Астон Вілла була виставлена на продаж. Контрольний пакет викупив лондонський фінансист Пат Метьюс, а головою правління став Дуг Елліс, а тренером Томмі Докерті. Влітку 1968 відбувся перший з 1896 року випуск акцій, який приніс клубу додаткові кошти, більша частина яких була вкладена в купівлю гравців. Але всі заходи не врятували клуб, і Астон Вілла в 1970 році опинилася в третьому дивізіоні, але вже під керівництвом нового тренера Віка Кроу. Незважаючи на підсумкове 4-е місце в третьому дивізіоні у 1971 році Астон Вілла змогла досягти фіналу Кубка Ліги, обігравши в півфіналі Манчестер Юнайтед, однак у фіналі поступилася Тотенхем з рахунком 2:0.
У наступному сезоні Астон Вілли стала чемпіоном третього дивізіону з рекордними на ті часи сімдесятьма очками. Ще три сезони Вілла провела у другому дивізіоні (у тому числі свій сезон столетья). Повернувшись в перший дивізіон, Астон Вілла виграла Кубок Англії, у фіналі здолавши на Уемблі Норвіч Сіті. Астон Вілла почала своє поступове сходження в чемпіонаті. У сезоні 76 \ 77 клуб зайняв 7-е місце в першому дивізіоні, досягли чвертьфіналу Кубка Англії і виграли Кубок Ліги. У наступному сезоні Вілла досягла чвертьфіналу Кубка УЄФА і вела посилену боротьбу за високе місце в чемпіонаті під керівництвом Рона Сондерса (тренер з 1974 року). Він розгорнув масштабну діяльність з реструктуризації команди (перестановки, трансферти і т.д.). Перший успіх реформ команду чекав у сезоні 80 \ 81, коли Астон Вілла, через 71 рік, стала чемпіоном Англії. У наступному сезоні Вілла виграла Кубок європейських чемпіонів. Тренером вже був помічник Сондерса Тоні Бартон. 26 травня 1982 у фіналі Астон Вілла в Роттердамі з рахунком 1:0 обіграла Баварію і стала однією з чотирьох англійських команд, вигравали цей трофей. Фінальний матч виявився для Вілли непростим. Через 9 хвилин після початку гри Бартон був змушений замінити воротаря Джиммі Риммер через травму плеча, місце у воротах зайняв запасний 23-річний воротар Найджел Спінк, який за 5 років свого перебування в Астон Віллі зіграв лише один матч. Тим не менше, Спінк відмінно впорався з атаками Баварії, а гол Пітера Віта приніс Астон Віллі перемогу.
Але свій успіх Астон Вілла розвинути не змогла. До жовтня 1982 Вілла зіткнулася з фінансовими проблемами, борги клубу склали близько 1,6 млн. фунтів. Причиною зростання боргів була зростаюча заробітна плата і зростання витрат на будівництво Північної трибуни. У результаті вже в листопаді пішли радикальні перестановки в правлінні.
У січні 1983 року Астон Вілла обіграла Барселону в матчі за Суперкубок Європи із сукупним рахунком 3:1. Але в чемпіонаті Вілла продовжувала виступати як і раніше невдало, що призвело до зміни тренерів (Бартон-Тернер-МакНіл). У підсумку, Астон Вілла за результатами сезону 86 \ 87 вилетіла у другий дивізіон. Тренером Дуг Елліс призначив Грема Тейлора. Йому вдалося витягти команду в перший дивізіон, і на загальний подив Астон Вілла під кінець сезону зуміла зайняти другу сходинку, відставши від чемпіона на 9 очок. По закінченню сезону Грем Тейлор залишив посаду тренера Астон Вілли, став тренером збірної Англії. Його наступником став словацький фахівець Джозеф Венглос (перший іноземний тренер першого дивізіону). Але результати його роботи виявилися незадовільними. Астон Вілла отримала право виступати в Кубку УЄФА (після скасування дискваліфікації англійських команд, викликаною трагедією на Ейзеле), однак у другому колі був вибитий з турніру Міланом, а до кінця сезону Астон Віллу від зони вильоту відділяло лише два місця. Венглос на посаді тренера був замінений Роном Аткинсоном. У перший сезон його керівництва Астон Вілла закінчила чемпіонат на 6 місці, що дозволило їй стати одним із засновників англійської Прем'єр-Ліги.
Вдала трансферна політика Рона Аткінсона дозволила Астон Віллі стати другим за підсумками сезону. А 27 березня 1994 Астон Вілла виграла Кубок Ліги, перемігши у фіналі Манчестер Юнайтед з рахунком 3-1. Невдалий початок сезону 94 \ 95 призвело до звільнення Рона Аткінсона, і тренером став Брайн Літтл, але цей сезон Вілла закінчила на 18-му місці, але вже в 1996 році знову виграла Кубок Ліги, обігравши Лідс Юнайтед, і досягла півфіналу Кубка Англії, а також зайняла 4-е місце в чемпіонаті. У результаті суперечностей між Літтл і Еллісом, пост тренера зайняв Джон Грегорі. Вілла стійко займала місця в середині таблиці, часом в середині сезону піднімаючись до її вершини, грала в Кубку УЄФА, виграла Кубок Інтертото в 2001 році, і зігравши у фіналі Кубка Англії, останньому фіналі, зіграний на старому стадіоні Уемблі, але програла Челсі 1: 0. Але і Грегорі через розбіжності з Еллісом був змушений залишити команду. Елліс знову призначив на посаду тренера Грема Тейлора. Астон Вілла закінчила сезон 02 \ 03 на 16-ій позиції, при цьому програвши обидва Бірмінгемський дербі. Чергова зміна тренера призвела до того, що команду очолив ірландець Девід О'Лірі. Перший сезон його роботи виявився для Вілли досить успішним, вона зайняла 6-у позицію, але спад продовжувався. 4 серпня 2006 Елліс призначив тренером Мартіна О'Ніла. Незважаючи на те, що протести проти Елліса підняті гравцями 14-го липня стали стихати, Елліс вирішив продати свою частку. У підсумку, до вересня 2006 року 90% акцій стали належати Ренді Лернер, а Вілла початку поступове сходження до вершин чемпіонату (16-е місце в 2006 році, 11-е в 2007, 6-е в 2008).