La fin des années 1960 est une période difficile pour le club et la pression des fans conduit au changement du propriétaire et de l'entraîneur de l'équipe. Les problèmes ont commencé lorsque le club est relégué du première division pour la troisième fois, sous les commandes de Dick Taylor en 1967. En deux ans, la pression des supporters aboutit à la démission du conseil d'administration. Le club est ensuite relégué en troisième division. Pendant la saison 1971-1972, Aston Villa retourne en deuxième division et y gagne le championnat avec un record de 70 points. En 1974, Ron Saunders est nommé entraîneur et en 1975, il reconduit le club en première division et se qualifie pour le championnat Européen. Villa se retrouve alors en tête d'affiche sous les commandes de Saunders et continue à avoir beaucoup de succès jusqu'à remporter la ligue lors de la saison 1980–1981. Il démissionne toutefois à la mi-saison, à la surprise générale, alors que le club est en quart de finale de la Coupe d'Europe. Il est remplacé par son assistant Tony Barton qui les mène à une victoire 1 à 0 contre le Bayern de Munich en Finale de la coupe d'Europe à Rotterdam. Paradoxalement, le fait d'avoir gagné cette coupe n'a fait que diminuer de façon constante les performances du club, sans doute à cause de la pression constante de la part des fans, et Villa s'est retrouvé en bas du classement de la Ligue au cours des cinq prochaines saisons jusqu'à une énième relégation en 1987. Cependant, le club est promu en première division l'année suivante et atteint la deuxième place dans la Ligue en 1989.