Leaving United for the first time since 1995, when he signed for their academy, 31-year-old Fletcher moved to West Brom and was immediately named captain of the first-team.
They have lost just two of their last 10 league games, and Fletcher has brought a new presence to the side, despite his limitations on a technical level.
With no clear future at Old Trafford under Louis van Gaal, Fletcher was allowed to leave on a free transfer, and the Baggies are the clear beneficiaries of this deal.
His ability as captain should not be understated, and, at the age of 31, he undoubtedly has a number of years left at the top level of professional football.
For Fletcher, the move also allows him to play consistent first-team football with less pressure on his head than expected at Old Trafford, and he has revealed one Baggies star who played a influential role in getting him to sign to the club - James Morrison.
“He spoke to me a few times,” Fletcher said of Morrison to the Birmingham Mail. “He told me me about how good a club it was, the people around the club and how good the dressing room was. And how impressed he’d been with the manager in such a short space of time.
“So I was in contact with James, as you do if you’re thinking of moving clubs. If you know someone there you ask about different things and he sold the club to me.”