Historiallisesti West Bromwich Albion on kiistatta ollut Villa'n suurin kilpailija, näkemys korostettiin fanien kyselyssä, joka tehtiin vuonna 2003. Kaksi joukkuetta kilpaili kolme FA Cup -finaalia 1800-luvun lopulla. Villa nauttii myös vähemmän kuumista paikallisista kilpailuista Wolverhampton Wanderersin ja Coventry Cityn kanssa. West Bromin ja Birmingham Cityn putoamisen kautta Football League Championship -kilpailuun 2005/06 kaudella, 2006/07 Premier League -kauden alussa, Villa oli ainoa Midlands-klubi tuossa liigassa. Lähin vastustajajoukkue, jota Villa kohtaa tuona kaudella, oli Sheffield United, joka pelasi 62 kilometrin päässä South Yorkshireissa.
West Bromwich Albion