L'ailier rejoignait les rangs d'Aston Villa en provenance de Bâle à l'hiver de la saison 2016-17. Il a ainsi joué deux saisons et demi au sein de la formation anglaise.
Birkir Bjarnason dit donc adieu à une équipe au sein de laquelle il a joué 55 matches et marqué six buts. L'Islandais, par ailleurs, a délivré deux passes décisives durant son étape à Aston Villa.
Le club anglais a souhaité bonne chance à un joueur qui a été capable d'assombrir les débuts de Messi au Mondial 2018 et dérangé Ronaldo à l'Euro 2016.