The Scottish striker was a regular goalscorer across England's top two divisions for almost 15 years, and is now back making it count, this time in League Two.
Joining in September after a brief trip home with Dundee, the 36-year-old is showing no signs of slowing down.
Fletcher bagged a New Year's Day hat-trick against Barrow to put the Reds two points from the league lead with a game in hand, making it five goals in 14 league games.
Adding to the team's already impressive forward group of Paul Mullin, Ollie Palmer and Elliott Lee, Fletcher could well see the side go straight up to the third tier.
Signing a player with such an impressive record for Sunderland and Sheffield Wednesday could have been a hard task, but not when Hollywood owner Ryan Reynolds gets involved.
read more wrexham news
Reynolds wishes Barrow stars well as Wrexham clash is stopped TWICE due to head injuries
Ryan Reynolds and Rob McElhenney delight fans as Wrexham announce huge deals at midnight
Recalling their first phone call to talkSPORT, Fletcher said: "It was quite short and sharp, it was basically just, 'we'd love to have you here' and about half an hour after that I'd signed.
"There was another one to say thanks for coming and 'hopefully we achieve what we're looking to achieve this season'. It was surreal but there were a number of factors.
"It was a number of factors, he was obviously a nice one to add to the collection of factors why I signed here."
Fletcher's arrival will undoubtedly be a huge part of the Disney documentary Welcome to Wrexham, which follows the club's rise under Reynolds and co-owner Rob McElhenney.
Most read in Football
Kalvin Phillips to Newcastle at risk of collapse due to strict Man City demands
McIlroy makes Man United legend Keane squirm in tense reunion after brutal autograph snub
Choupo-Moting lined up for Manchester United in latest chapter of his fascinating story
Transfer news LIVE: Sancho to leave Manchester United, Sheffield United eye Brereton-Diaz
The striker has previous experience on camera with Sunderland Till I Die, and has been able to give some advice to teammates who get a little overawed.
"At the start it catches your eye," he said. "You're in the training room and look up and see the camera and you catch yourself staring right down the lens which doesn't help, but then you kind of get used to it.
"They were there at the weekend and there's other emotions going on and then you don't notice it at all.
"The players that have been there a while, they just get on with their everyday life. The new lads at the start you always catch them when they're walking around and tell them 'be careful what you say!' but you just get used to it, it becomes normal."