El Aston Villa fue fundado en 1874 por Jack Hughes, Frederick Matthews, Walter Price y William Scattergood. El primer partido del equipo fue contra el Aston Brook St. Mary’s Rugby Team. El primer título del Aston Villa vino en 1880 contra el Birmingham en la Senior Cup.

De 1880 hasta 1900, el Aston Villa tuvo un desempeño exitoso en la primera división inglesa. Ganaron la Copa FA bajo el mandato del capitán Archie Hunter en 1887 y un doblete en 1897 conquistando la Copa FA y la liga inglesa. Debido al éxito obtenido en 1897, el Aston Villa se mudo de Perry Bar al Villa Park donde todavía siguen jugando.

En 1920 el Aston Villa ganó su sexta Copa FA; esta fue su última conquista antes del periodo negro de su historia. El equipo tuvo tan mala racha y mala defensa que durante la temporada de 1936, el arco de Aston Villa recibió 110 goles. No fue hasta los años 40s que el equipo regreso a buen nivel en la Premiership.

Durante los 50s y los 60s el Aston Villa fue bastante irregular. Ganaron su séptimo trofeo en la temporada de 1956-1957 cuando derrotaron al Manchester United en la Copa FA. A pesar de su gran éxito esa temporada, descendieron en la temporada 1958-1959. El Aston Villa regreso a la premiership en 1960 después de haberse coronado en la segunda división.

A finales de los sesentas y principios de los setentas fueron los momentos más turbulentos del Aston Villa. Los problemas del equipo comenzaron cuando descendieron a la segunda división. A diferencia de las últimas dos veces que descendieron, esta vez no fue fácil regresar a la primera división. En 1968 el Aston Villa quedo en lugar 16 de la segunda división. A pesar de varios cambios de entrenadores y de directiva el equipo descendió a la tercera división del fútbol ingles.

Durante los años setenta y a mediados de los ochentas el equipo empezó a recuperarse de la derrotas. Ascendieron a la segunda división con un record de 70 puntos en la temporada 1972-1973 y regreso a la primera división en 1977. En 1982 bajo la dirección técnica de Tony Barton, el Aston Villa ganó la UEFA CHmapions League convirtiéndose en aquel entonces el cuarto equipo ingles en conquistar tan preciado torneo. Esta ha sido la conquista más importante del Aston Villa en su historia.

En 1992 el Aston Villa fue uno de los equipos que ayudaron a crear la Premier League. Esta temporada quedaron como finalistas, solamente detrás del Manchester United. El resto de la década de los noventas el equipo tuvo una actuación irregular y ocupó varios puestos de la Premier League. También el equipo sufrió tres cambios de técnicos. Durante la temporada del 2000 el Aston Villa llegó a la final de la FA Cup pero perdió contra el Chelsea FC. Martin O’Neill remplazo a David O’Leary como director técnico en el 2006.