The 54-year-old is expected to be announced as Newcastle United's new manager.
And that even led to Newcastle trying to 'steal' the manager from Middlesbrough at the time.
McClaren is expected to be announced as the Magpies' new head coach and Shepherd has been discussing how both he and Shearer felt about the 54-year-old a decade ago. Indeed, it looks as though a move could well have happened some time ago.
He is quoted as telling talkSPORT: "Alan Shearer persuaded me to have a meeting with him 10 years ago. We tried to steal him from Middlesbrough.
"Alan at the time had said that he was the best coach he had ever trained with."
Meanwhile, the Shields Gazette have also spoken to former Newcastle star Lee Clark, who they report is willing to work alongside McClaren.
The former Birmingham City and Blackpool boss had declared his interest in the manager's job earlier this summer and has now admitted he would be happy to work with the man expected to be named Magpies boss.
He said: "I’m an ex-player at Newcastle, I’ve been a manager and a coach, but whether Steve wants me to be part of his set-up, we’ll just have to wait and see.
"For any lad who has been connected with the club, you would love to be part of it in any way, shape or form."
Elsewhere, former Nottingham Forest boss Stuart Pearce believes McClaren's biggest task at St James' Park will be emulating Kevin Keegan in the way he 'fantastically' brought the supporters on side.