He was a reserve player at Derby before his career was ended by injury.
Guthrie became the Rams' trainer and then kit manager, working with more than a dozen managers including Brian Clough over the course of six decades.
He was appointed an MBE in 2009 for services to football and has a stand named after him at the iPro Stadium.
Despite falling ill four years ago, he was still a regular on match days and usually sat in his familiar seat in the home dugout until very recently.
"It goes without saying everyone at Derby County is saddened to learn of the passing of Gordon," said Sam Rush, the club's president and chief executive.
"Our thoughts and condolences are with Gordon's family and friends at this time."
A minute's silence will be held in memory of Guthrie prior to Derby's EFL Cup third-round tie against Liverpool on Tuesday.
Former striker Andy Garner, who began his career at Derby and more recently was part of their coaching staff, said Guthrie was like a father figure to youngsters at the club.
"I found it quite daunting, being a young man and coming to Derby from a small village," Garner told BBC Radio Derby.
"Although I was a big, strong lad, I needed somebody like Gordie. I was lonely at times and he definitely helped me.
"It was a joy for me. I absolutely loved my two-year apprenticeship and Gordie was always there for us. The players and the staff all loved him being there."

The UK financial regulator will hand out the fine to the bank over the issue of inappropriate mortgage advice to customers.
The FCA is expected to release further details of its ruling on Wednesday.
RBS, which is 81% owned by the UK taxpayer, declined to comment.
This latest fine will be another setback for chief executive Ross McEwan, whose troubled bank made a £8.2bn loss last year.
RBS has already been fined £390m for its part in the rate fixing scandal involving the London interbank offered rate (Libor) and has allocated £3.2bn to compensate customers mis-sold loan insurance.

The British Pregnancy Advisory Service (BPAS) said it will offer advice to women concerned about any symptoms after taking abortion medication.
A spokesman said "restrictive abortion laws" on the island are forcing women to order pills over the internet.
Anti-abortion campaigners have dismissed the helpline launch as a "dangerous publicity stunt".
Although abortion it is not currently illegal on the island, the law states the procedure can only be carried out in the event of a criminal offence or on mental health grounds.
According to the UK Department of Health, 105 women travelled from the Isle of Man to England in 2015 to terminate pregnancies.
However, while most women from the UK can have an NHS-funded abortion, those from the island have to pay for both the procedure and travel expenses.
BPAS spokesman Katherine O'Brien told the BBC that there are many who cannot afford to make the journey and are "increasingly resorting to buying medication online."
"We are concerned that, because they are committing an illegal act, women may not always seek help when they need it.
"It's really important they have access to the same follow up care and the same nurse led advice that all other women do".
The Termination of Pregnancy (Medical Defences Act) 1995 makes it illegal to "procure the miscarriage of a pregnancy, except in certain circumstances" - with fewer than 10 terminations carried out on the island each year.
Peter Williams from the Humanity and Equality in Abortion Reform (HEAR) campaign said: "There is no evidence to suggest widespread use of abortion pills in the Isle of Man.
"We are concerned that this attention-seeking initiative could endangers the lives of women by promoting the use of online abortion pills".
A spokesman for the Manx government said a review of the current act is included in the Isle of Man Government's legislative programme.
"We recognise that there are circumstances where a woman or couple will decide that terminating a pregnancy - whether on medical grounds due to concerns about the health of the mother or because of a condition diagnosed in the foetus - is the right course of action for them.
"The Department [of Health and Social Care] understands the difficulty such a decision can pose."
Derby County's longest-serving staff member Gordon Guthrie MBE, who spent more than 60 years with the club, has died at the age of 86.
[NEXT_CONCEPT]
Royal Bank of Scotland is to be fined about £15m by the city watchdog the Financial Conduct Authority (FCA), the BBC has learned.
[NEXT_CONCEPT]
A telephone helpline has been set up in the Isle of Man for women who have bought so-called abortion pills online.