El 2 de febrero de 2015, Fletcher dejó el Manchester United después de 20 años y se unió al West Bromwich Albion.