"England's number one, England's England's number one…."
It was a song which was to become as regular as it was ultimately sadly unfulfilling.
Murray for England. Given the goalkeeping problems to have afflicted the nation in the last couple of years surely it would have been nailed-on?
And yet, a catalogue of unfortunate injury problems denied the always-affable gloveman Matt the chance to even get close to donning the Three Lions in a senior capacity.
England-under-21 duty was as far as it got, during that first season in which he burst onto the scene between the sticks as Wolves finally achieved the Holy Grail of promotion to the Barclays Premier League.
Yesterday's news that Murray is now calling it a day at the way-too-soon age of 29 was probably not unexpected.
But that should not detract from the major disappointment felt by all of a gold and black persuasion that this troublesome patella tendon was finally a setback too far.
Because with each and every other injury problem the meticulous Murray had come back firing.
Cruciate ligament injuries, recurring stress fractures and a broken shoulder had all been successfully negotiated with the keeper returning to top form afterwards.
Not this time however, and on this occasion he was finally forced to admit defeat.
"If I did continue I'd have been at risk of re-rupturing it," Murray said yesterday.
"I ruptured it for Hereford at MK Dons and the first operation didn't really work so I had more surgery.
"Then in my first reserve game I felt that the tear got worse and looking at the scans now it's still not right.
"I just didn't feel I was going to get back to be the player I wanted to be.
"I'd been getting discomfort even after training and if my body felt like that after working at such a low level then I was never going to be in a position to be able to play three times a week and so on.
"I want my knee to be as good as it can be in order for me to do whatever I do next so I may still have a bit of treatment.
"We'll see where we are and take it from there."
It is perhaps sadly ironic that Murray finished up with a round 100 senior appearances for Wolves.
Prior to that 100th - at Leicester in the last game of the 2006/07 season - he took the rare step of refusing an interview request due to superstition.
Another handful of appearances gleaned on loan spells at Tranmere and Hereford complete his senior account and, despite all the trials and tribulations, the big man is still able to dwell on some positives from that impressive century.
"I've had a couple of great seasons and wouldn't have changed those for the world," he reflects.
"Of course if there was one thing I could change it would be the injuries.
"But if someone had said to me at the start that I was going to make a living from football, even if with all this I would have taken it.
"I've worked with a great set of lads and have met some fantastic people along the way.
"There have been plenty of lows but also some great highs as well.
"People ask me what it's like being a professional footballer and the only bad thing is the injuries.
"Everything else is under your own control and you can deal with it.
"Even the pressure of playing in the first team is a nice pressure and you can rise to it.
"The only bad thing is injuries.
"Unfortunately I've had more than my fair share but it's one of those things."
What then stands out in the Murray hall of fame?
The play-off final is clearly a given, his second half penalty save ensuring Wolves snuffed out any lingering chance of a Sheffield United comeback after racing into a 3-0 lead.
But there are so many others, two particular games standing out for Murray to make up a shortlist of three.
"The two games that I enjoyed the most and got the biggest buzz from were the play-off final and a game with West Brom," he says.
"I was only talking to Sir Jack and Patti about the play-off final the other day.
"I just remember when Sir Jack was caught on the big screen and put his thumb up and all our crowd went mad.
"I think even when we were 3-0 up you could feel some of the crowd's anxiety - it was almost like a weird dream the way that game went - but in that moment the relief came through.
"Those lads were a brilliant bunch to be with and I still speak to a lot of them now and that day at Cardiff is something that will always be with me.
"Then there was West Brom at home we won 1-0 and Jay (Bothroyd) scored.
"They'd slapped us a few times before that and with the rivalry and seeing what it meant to the fans made it extra special.
"It was a full-on team performance and I managed to make a few saves in the game."
Murray continued: "We also won 4-1 in my last ever Wolves game at Leicester.
"It seems a long time ago but it was nice to think I went out on a high with us making sure we got to the play-offs.
"I remember going over to the fans in the corner and they were all celebrating at the end.
"I was then looking forward to the West Brom game and we all know what happened from then onwards.
"But I've got some great memories and there are so many highlights."
There are other Murray performances which he remains far too modest to mention.
One in particular, at Norwich in January 2007, almost defied belief as nine-man Wolves clung on to a 1-0 victory.
Little wonder Murray was both Wolves Player of the Year and named in the Championship Team of the Year at the end of the season.
There are also highlights from earlier in the proceedings and the 2002/03 campaign in which, thanks to another spell free of injury, Murray's standards were equally high.
"I was watching Sam Winnall, Danny Batth and Ashley Hemmings the other night," he explains.
"I just know the feeling they'd have had when they were named in the team and knew they were playing their first game.
"I'll never forget when Dave Jones named me in the team on the Friday for Wimbledon away.
"I'd thought Oakesey (Michael Oakes) was having a fitness test on the Saturday but Dave Jones told me I was playing.
"We lost the game but I'll never forget that feeling of making my debut.
"I'd always wanted to experience that feeling of standing in the tunnel at Molineux before going out for a game.
"For me that happened against Reading in front of a near full house and I walked out in front of the crowd.
"We got beat 1-0 but I got Man of the Match.
"Then there's the first clean sheet which was Preston a few days later.
"They are the sort of things which I think every footballer remembers in terms of debuts and highlights."
In no doubt thinking about length about his decision, and already tentatively pondering either a future in coaching or perhaps studying sports science, Murray is clearly in control of his own destiny and dealing with his disappointment.
It is perhaps only in the support of the club's fans, who have backed their man through thick and thin, that the mask drops ever so slightly and the emotion filters through.
He will be eternally grateful for the backing received.
"The fans have been unbelievable," he says.
"They have supported me from the start right through to the very end.
"The fans here always get right behind any young lads when they come through and make their debuts.
"And I think they have felt my pain as well.
"I've never had a negative word off any one of them and they have always stood by me.
"I can't thank them enough."
Can't thank them enough. Typical of the selflessness of a player whose first concern has always been for others and who would easily brush aside personal plaudits after a goalkeeping masterclass with the words: "I made a few saves".
Can't thank them enough. In the manner of his performances, in the way Murray has conducted himself and worn the Wolves shirt with seemingly unquenchable pride, in the way he has represented the gold and black cause both on and off the pitch, he doesn't realise that he already has.
