At the time, Mr Murray said he was a humble aerodrome technician, happily repairing and maintaining navigation equipment at airports in Devonport, Tasmania - oh, and he just happened to be related to the 11th Earl of Dunmore.
But his life became very different when the title was bestowed upon him.
He was now retired, and when he visited London, he was entitled to certain privileges, such as sitting in the House of Lords.
He made both his maiden and final speech in the House of Lords on November 25, 1998, but was no longer allowed to vote or speak in the chamber, because of a legislation change in 1999.
That did not bother him. Because of his background, and the unexpected title, he said he downplayed the role.
"When we go to London, we could be treated like royalty, but we don't tell anyone. We keep it to ourselves.
"We are who we are. We carry out our duties when we're invited to.
"We're still fair dinkum Aussies. We still cook our own barbies and mow our own lawns.
"We're not manor-born. We're just ordinary people.
"We probably wouldn't survive a life of privilege."
While Mr Murray said he could trace his lineage back to the first Earl of Dunmore Lord Charles Murray, a title created in 1686, more impressively, he could trace it back as far as the year 1130.
"There are very few people who can do that," he said.
These days, Mr Murray travels the world to Murray clan events and functions like the one in Dunedin at the weekend, up to 12 times a year, and his diary is "booked up" for two years in advance, he said.
"The Dunedin function was magic. We love Dunedin.
"This is a fantastic way to live in retirement."
