Den 3. februar 2015 gikk Fletcher på en fri overgang fra Manchester United til West Bromwich Albion FC, hvor han skrev under på en kontrakt med varighet ut 2017-sesongen.