The 31-year-old Yorkshireman and Danish partner Freddie Nielsen went on to topple fifth seeds Robert Lindstedt and Horia Tecau in the final at the All-England Club.
That came after the wildcard duo shocked the phenomenal Bryan brothers in the semi-finals.
For both men it should be a life-changing win. They will each bank £130,000 for their success, and, despite having never even reached the final of an ATP event, they are now almost certain to qualify for the Barclays ATP World Tour Finals at the O2 in London in November.
The door to main tour events will swing open wide for the Wimbledon champions, but breaking through to Leon Smith's Great Britain squad may prove a more difficult task for Marray.
Their next Davis Cup match against as-yet-undetermined opposition takes place next February - and Marray faces a tough challenge to dislodge the established doubles partnership of Colin Fleming and Ross Hutchins.
Marray, from Sheffield, said: "Obviously I'd like to be part of the team. But they've got an established team with Ross and Colin at the moment.
"They've been doing great and have a great record. It would be hard to shift them out of the team. But it would be a great honour for me to represent Great Britain in Davis Cup.
"I was on the team in 2004, a few years back now. But I never actually got to play. It would be something I'd definitely be interested in."
Marray and Nielsen prevailed 4-6 6-4 7-6 (7/5) 6-7 (7/5) 6-3 on Saturday, to the delight of the home crowd.
Marray's career until this fortnight had been extremely low key, scraping a living on the Futures and Challenger tours and battling nagging injuries, and he admitted there were moments when he doubted himself.
The partnership with Nielsen has only been recently established but should continue now, with Marray looking optimistically to the future.
He said: "I'm more than happy to have made the decision to carry on.
"I'm very proud to have got my name on that trophy and, whatever happens in my career from here on in, I will always be able to say I was a Wimbledon champion."