The former Scotland international enjoyed a long and successful career under Ferguson at Manchester United, where he lifted five Premier League titles as well as an FA Cup and Champions League.
However, Fletcher, 37, has told the story of how he was just days away from moving to St James’s Park having previously trained in the club’s academy set up.
"I nearly signed for Newcastle United," Fletcher told the Lockdown Tactics podcast."I had been going to United from the age of 12 and Newcastle at this point were the second-biggest team.
"Everyone is telling you, 'look at all of these great Man United midfielders you'll never get in the team, difficult to break through, Newcastle is closer to home.'
"I really enjoyed it there, great club, Sir Alex Ferguson at this point (2002) was going to retire."
Perhaps unfortunately for Newcastle, Ferguson got wind that Newcastle were closing in on signing the midfielder, prompting an angry phone call to the Fletcher household.
Fletcher added: "So the word gets back to Sir Alex and he phoned the house one night and my sister picked up the phone. 'Here, Darren. It's for you'. It's just the boss going absolutely mental.
"I'm 15, just chalk-white and he's giving it to me down the phone. My mum sees me and grabs the phone and listens for a few seconds and goes, 'don't speak to my son like that ever again', and slams the phone down."
Ferguson, however, tried again – and this time, was successful in tempting Fletcher to Old Trafford.
He continued: "So the next minute the phone rings up again, it's Sir Alex: 'really sorry, Mrs Fletcher but we really like your son, I'm coming up on the next flight to Edinburgh'.
'My mum's looking around the house thinking, 'I've not done the housework, I've got loads of washing'. She goes, 'no you're not, they'll come down and see you'.
"Anyway it got sorted, you go to Manchester United at 15 and it's the best decision I've ever made and the manager, what an influence he was on my career."
We’ve gathered the best of today's Premier League speculation below...

1. Leeds backed for January spree
Leeds United need to make as many as five or six signings in the January transfer window, according to former top flight striker Frank McAvennie. (Football Insider) (Photo by Ian MacNicol/Getty Images) Photo: Ian MacNicol

2. Liverpool agree Bissouma fee
Liverpool are closing in on their first signing of 2022 after the club agreed a fee with Brighton for midfielder Yves Bissouma. (Fichajes) (Photo by Clive Rose/Getty Images) Photo: Clive Rose

3. Everton want double Real deal
Everton are plotting January loan moves for Real Madrid duo Isco and Luka Jovic. (Defensa Central) (Photo by Fran Santiago/Getty Images) Photo: Fran Santiago

4. Spurs and Everton in Insigne tussle
Tottenham and Everton are ready to go head-to-head to land Napoli forward Lorenzo Insigne in the January transfer window. (Calcio Mercato) Napoli forward Lorenzo Insigne (Photo by Francesco Pecoraro/Getty Images) Photo: Francesco Pecoraro

