Barry fez sua estreia no profissional em 1998, pelo Aston Villa, e passou os 22 anos seguintes na Premier League, se tornando o jogador com mais partidas na história da liga. Ele superou a marca de 632 jogos de Ryan Giggs, do Manchester United, em 2017, encerrando sua carreira com 653.