Han var reservspelare på Derby innan hans karriär avslutades med skada.
Guthrie blev Rams tränare och sedan kit manager, arbetar med mer än ett dussin chefer inklusive Brian Clough under loppet av sex decennier.
Han utsågs 2009 till MBE för tjänster till fotboll och har en monter uppkallad efter honom på iPro Stadium.
Trots att han blev sjuk för fyra år sedan, var han fortfarande regelbundet på matchdagar och satt vanligtvis i sin välbekanta plats i hemmet utgrävning till mycket nyligen.
"Det säger sig självt att alla på Derby County är ledsna över att höra om Gordons bortgång", säger Sam Rush, klubbens president och verkställande direktör.
"Våra tankar och kondoleanser är med Gordons familj och vänner vid den här tiden."
En tyst minut kommer att hållas till minne av Guthrie före Derby's EFL Cup tredje omgången slips mot Liverpool på tisdag.
Tidigare strejkaren Andy Garner, som började sin karriär på Derby och nyligen var en del av deras coaching personal, sade Guthrie var som en fader figur för ungdomar på klubben.
"Jag tyckte det var ganska skrämmande, att vara en ung man och komma till Derby från en liten by," Garner berättade BBC Radio Derby.
"Även om jag var en stor, stark pojke, behövde jag någon som Gordie. Jag var ensam ibland, och han hjälpte mig definitivt.
"Det var en glädje för mig. Jag älskade min tvååriga lärlingsutbildning och Gordie fanns alltid där för oss. Spelarna och personalen älskade att han var där."
Derby Countys längsta anställd Gordon Guthrie MBE, som tillbringade mer än 60 år med klubben, har avlidit vid 86 års ålder.